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INTEGRAL  FUNCTIONALS,  NORMAL  INTEGRANDS  AND  MEASURABLE  SELECTIONS 

R.  Tyrrell  Rockafellar* 

University  of  Washington 
Seattle,  WA  98195/USA 


A fundamental  notion  in  many  areas  of  mathematics,  including  opti- 
mization, probability,  variational  problems,  functional  analysis  and 
operator  theory,  is  that  of  an  integral  functional.  By  this  is  meant 
an  expression  of  the  form 

If(x)  = /s  f(s  ,x(s)  )y(ds)  , x € X, 

where  X is  a linear  space  of  measurable  functions  defined  on  a meas- 
ure space  (S,A,y)  and  having  values  in  a linear  space  E.  The  func- 
tion f:  S x E -*•  P.  is  the  associated  integrand . 

Classically,  only  finite  integrands  on  S x Rn  were  studied,  usu- 
ally under  the  assumption  that  f(s,x)  was  continuous  in  x and  meas- 
urable in  s (the  Carathdodory  condition).  However,  from  the  modern 
point  of  view  it  is  essential  to  admit  possibly  Infinite  values  for  f 
and  Ij,,  since  it  Is  in  this  way  that  important  kinds  of  constraints 
can  most  efficiently  be  represented.  Such  integrands  require  a distinct- 
. ly  new  theoretical  approach,  where  questions  of  measurability  and  the 
existence  of  measurable  selections  are  prominent  and  are  reflected  in 
a concept  of  "normality". 

The  purpose  of  these  notes  is  to  provide  a relatively  thorough 

n treatment  of  the  most  common  case  in  applications,  that  where  E = Rn. 

o 

7)  While  many  of  the  results  have  extensions  in  one  way  or  another  beyond 
j 

i;  this  case,  as  indicated  to  some  extent  in  the  text,  these  are  often  more 
♦ complicated  technically  and  may  require  further  restrictions.  For  ex- 
- ample.  It  is  only  for  Rn  that  one  presently  knows  how  to  develop  a com- 
plete theory  without  assuming  that  the  measurable  space  is  complete,  an 
assumption  which  appears  to  be  awkward  in  some  situations.  In  treating 
Infinite-dimensional  spaces  E,  there  are  the  usual  problems  of  the  multi- 
plicity of  topologies  and  dualities  which  must  be  ironed  out.  It  is  de- 
sirable, therefore,  to  have  available  a full  and  consistent  exposition 
of  the  details  in  the  basic  case  of  E = Rn,  freeing  one  from  the  need 
to  search  for  auxilliary  results  through  sequences  of  papers  with 
varying  frameworks. 

■This  work  was  supported  in  part  by  the  Air  Force  Office  of  Scientific 
Research,  Air  Force  Systems  Command,  USAF,  under  AFOSR  grant  number 
72-2269. 
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The  material  below  is  divided  in  three  principle  sections.  First 
we  present  the  theory  of  measurable  closed-valued  multifunctions.  E- 
quivalent  properties,  any  of  which  could  actually  be  used  as  the  defini- 
tion of  measurability,  are  discussed,  and  the  basic  measurable  selection 
theorem  of  Kuratowski  and  Ry 11-Nardzewski  is  derived  via  a stronger 
theorem  on  the  existence  of  Castaing  representations.  (The  proof,  which 
is  given  in  full,  is  simpler  for  Rn  than  in  the  more  general  case 
usually  seen  in  the  literature.)  Much  effort  is  devoted  to  establishing 
convenient  means  of  verifying  that  a multifunction  is  indeed  measurable. 

The  second  part  applies  the  results  on  measurable  multifunctions  to 
the  study  of  normal  integrands,  a concept  originally  introduced  by  the 
author  [1]  in  a setting  of  convexity,  but  developed  here  in  more  general 
terms.  Again  the  emphasis  is  on  measurability  questions  and  the  manu- 
facture of  tools  which  make  easier  the  verification  of  "normality". 

Normal  integrands  are  also  important  in  the  generation  of  measurable 
multi  functions  given  by  systems  of  constraints,  subdifferential  mappings, 
etc . 

These  technical  developments  come  to  fruition  in  the  theory  of 
integral  functionals  presented  in  the  third  section  of  the  notes.  It 
is  here  also  that  convex  analysis  comes  more  to  the  front  of  the  stage. 
This  is  due  to  natural  considerations  of  duality,  which  are  always 
important  in  a setting  of  functional  analysis,  as  well  as  deeper  reasons 
related  to  Liapunov's  theorem  and  involving  the  weak  compactness  of  level 
sets  of  integral  functionals. 

For  obvious  reasons  of  space,  the  discussion  is  limited  to  integral 
functionals  on  decomposable  function  spaces,  such  as  Lebesgue  spaces. 
These  are  characterized  by  the  validity  of  a fundamental  result  on  the 
interchange  of  integration  and  minimization.  The  treatment  of  more 
general  function  spaces  usually  relies  heavily  on  this,  more  basic 
theory,  as  for  example  the  case  of  Banach  spaces  of  continuous  functions 
as  developed  in  [2],  or  the  spaces  of  differentiable  functions  encounter- 
ed in  variational  problems  (cf.  [13],  [15],  [26],  [32]).  We  have  made 
no  attempt  to  cover  the  many  results  in  such  directions. 

Ai-t  iERCE  OFFICE  OF  SCIENTIFIC  RESEARCH  (AFSC) 

StriCE  OF  TRANSMITTAL  TO  DDC 

This  technical  report  has  been  reviewed  and  is 

approved  for  public  release  IAff  AFR  190-12  (7b). 

Distribution  is  unlimited. 

A.  D.  BLOSS 

Technical  Information  Officer 
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1 . Measurable  Closed-Valued  Multi  functions . 

In  everything  that  follows,  S Is  an  arbitrary  nonempty  set  equip- 
ped with  a o-algebra  A thus  (S,A)  is  a general  measurable  space 
subject  only  to  the  restriction  that  S « A.  Elements  of  A are  called 
measurable  subsets  of  S. 

A multi  function  T:S  •+  X,  where  X is  another  set,  is,  like  a 
function,  best  defined  simply  as  a subset  of  S * X.  The  set  of  all 
x c X such  that  (s,x)  « F for  a given  s e S is  denoted  by  T(s). 
Unfortunately,  this  notation  is  ambiguous  in  the  special  case  where  T 
happens  to  be  a function  (T(s)  = { x } or  T(s)  = x?),  and  it  is  slight- 
ly troublesome  in  suggesting  more  generally  that  F can  really  be 
thought  of  as  a mapping  assigning  to  each  s e S a subset  T(s)  of  X. 

It  is  true  that  r gives  rise  to  such  a mapping  and  is  uniquely  deter- 

# 

mined  by  it,  but  of  course  the  two  are  not  the  same.  The  mapping 

X 

s •*  T(s)  corresponds,  strictly  speaking,  to  a subset  of  S * 2 , and 
thus  the  question  of  whether  or  not  it  is  measurable,  for  example,  is 
properly  answered  in  terms  of  the  usual  theory  of  measurable  functions 

X 

and  the  choice  of  a measurability  structure  on  the  space  2 . This  is 
not  the  point  of  view  we  want  to  adopt,  and  so  the  distinction  should 
be  borne  in  mind. 

Nevertheless,  it  is  hard  to  be  a purist  on  such  matters  without 
having  a nuisance  with  basic  ways  of  writing  things  (e.g.  one  could 
write  F[s]  in  place  of  T(s),  reserving  the  latter  for  the  unique 
element  of  T[s]  when  one  exists,  and  the  mapping  s -*■  T[s]  could  be 

denoted  by  [T]).  In  practice,  no  serious  confusion  arises  even  if 

technicalities  are  slightly  abused  in  this  respect. 

We  content  ourselves  with  the  following  notation  for  multi  functions 
T:S  ■»  X,  which,  if  a little  redundant,  does  serve  to  emphasize  the 
setting: 

dom  T = {s  e S|r(s)  1-  0}, 

gph  r = { ( s , x ) | x e r ( s ) > , 

r(T)  = uscT  r(s)> 

Of  course,  gph  T is  really  no  different  from  what  we  have  called  r, 

and  dom  T is  its  projection  on  S.  We  shall  denote  by  r-1:X  -*■  S 

the  multifunction  obtained  by  reversing  the  pairs  constituting  r ; thus 

r-1(x)  - {s  c S|x  e r(s) } , 

r"1(C)  - uXeCr"1(x)  “ {s  £ Slr(s)  n C / 0). 

For  the  most  part,  we  shall  be  concerned  only  with  multifunctions 
T:S  ■*  Rn  which  are  closed-valued , in  the  sense  that  r(s)  is  a closed 
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subset  of  Rn  for  every  s e S.  Such  a multifunction  is  said  to  be 
measurable  (relative  to  the  o-field  A),  if  for  each  closed  set  C c Rn 
the  set  T *(C)  is  measurable  (i.e.  belongs  to  A). 

This  definition  of  measurability  of  multifunctions  was  first  adopted 
in  a general  context  by  Castaing,  who  in  his  thesis  [3]  proved  its  equiv- 
alence with  a number  of  other  possible  definitions.  Fany  such  equiva- 
lences, which  are  very  useful  to  know,  will  be  stated  below.  It  is 
important  to  realize,  however,  that  they  break  down  when  Rn  is  re- 
placed by  a more  general  space,  or  if  -F  is  not  closed-valued,  and  just 
which  property  should  then  be  called  "measurability"  is  open  to  contro- 
versy. We  want  the  reader  to  understand  that  the  present  definition  may 
well  be  subject  to  revision  in  such  cases. 

Note  that  if  T is  actually  single-valued  (hence  trivially  closed- 
valued) and  everywhere  nonempty-valued,  i.e.  r is  a function,  measur- 
ability reduces  to  the  usual  concept. 

.■  ,'t  obvious  that  F is  measurable  if  it  is  constant:  T(s)  = D 

It.  • closed  set  D.  Another  fact  worth  recording  is  that  if  F 

is  measurable,  D c Rn  is  closed  and  T c S is  measurable,  then  the 
multifunction  f'  defined  by 


r'(s)  = 


r(s)  n D if  s € T 
0 if  s i T 


is  measurable.  Of  course,  the  measurability  of  r 
ability  of  the  set  dom  f,  1 ~~  J " - " 1 


distance  of  z 


from  a closed  set  C 
di st ( z ,C)  = mint | z-x 


where 
C = 0.) 


is  the  Euclidean  norm. 


implies  the  measur- 

__  T 

inasmuch  as  dom  r = T 

the  Euclidean 
R1' 

| | x « C) , 

(This  is  interpreted  as  +°°  if 


(Rn). 

In  the  result  which  follows,  we  denote  by  dist(z,C) 

,n 


1A.  PROPOSITION.  For  a closed-valued  multifunction  T:S  -*■  R 
following  propert 1 es  are  equivalent : 


n 


the 


(a) 

r _is 

measurable ; 

(b) 

r_1(c) 

is  measurable 

for 

all 

open  sets  C; 

(c) 

r_1(c) 

is  measurable 

for 

all 

compact  sets  C; 

(d) 

r_1 (c) 

is  measurable 

for 

all 

closed  balls  C; 

(e) 

dist  ( z 

,T(s) ) is  a measurable 

function  of  s £ 

z € R 
PROOF. 
uk*lCk* 


n 

(c)  -*  (a)  . 
where  each 


Let  C be  any  closed  set  in  R 
C.  is  compact,  and  hence 


for  each 


Then 


(l.D  r-1(c)  = u"=1  r'1  (ck) . 

We  have  each  r~^(Ck)  measurable,  hence  so  is  r-^(C). 

(a)  =*>  (d).  This  is  trivial. 

(d)  -*  (b).  Let  C be  open.  Then  C = C^,  where  each  is 

a closed  ball.  Thus  (1.1)  again  holds  with  r-1(C. ) measurable,  and  we 

- 1 ^ 

conclude  T (C)  is  measurable. 

(b)  =*>  (c).  Given  a compact  set  C,  let 

= {z  e Rn|dist(z,C)  < k-1}  for  k = 1,2,... 

Then  is  open,  cl  is  compact,  and  Ck  = clCk  + ^.  We  have 

T(s)  n / 0 for  all  k if  and  only  if  F(s)  n cl  / 0 for  all  k, 
and  since  T(s)  is  closed,  the  latter  is  equivalent  by  compactness  to 

0 / nk=ir^s)  n = n C> 

Therefore 

r-1(c)  = n"=1r_1(ck) , 

and  since  each  r”^(C.  ) is  measurable  by  assumption,  it  follows  that 

-1  K 
T (C)  is  measurable. 

(d)  <=>  (e).  We  have  dist(z,r(s))  £ a if  and  only  if  T(s)  meets 
the  ball  z+aB  (B  = closed  unit  ball,  a £ 0).  Thus 

(1.2)  { s | dist ( z , T ( s ) ) £ a}  = T 1(z+aB). 

Condition  (e)  means  that  all  the  sets  of  the  form  on  the  left  in  (1.2) 
are  measurable,  while  (d)  means  all  those  on  the  right  are  measurable. 
Q.E.D. 

IB.  THEOREM.  For  a closed- valued  multifunction  T:S  -*  Rn,  the  follow- 
ing conditions  are  equivalent : 

(a)  r i_s  measurable ; 

(b)  ( Castaing  representation)  : dom  T i£  measurable. and  there  is  a 

countable  (or  finite)  family  ( x±  | i c I)  of  measurable  functions 
x^:dom  r ■*  Rn,  such  that 

(1.3)  T(s)  = cl{x1(s)|i  £ I)  for  all  s £ domr; 

(c)  There  is  a countable  family  (Xj | 1 e T)  of  measurable  functions 
x^S  -*•  Rn,  such  that 

(l.lt)  (s  c S|x1(s)  c r(s) } is  measurable  for  all  i e I, 

f(s)  n { x A ( s ) | i £ I)  Is  dense  in  f(s)  for  all  s £ S. 


(1.5) 
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PROOF:  (b)  -Me).  Trivial. 

(c)  ->  (b).  We  can  suppose  without  loss  of  generality  that 
I = (1,2,...).  Let  the  measurable  sets  in  ( 1 . *0  be  denoted  by  . 

Then  u*_^S..  = domT  by  (1.5),  so  domT  is  measurable.  Let  £ be 

the  function  which  agrees  with  on  S^,  with  x^  on  S^VS^ , with 

x^  on  u S0),  etc.  Then  £ is  measurable,  and  £(s)  £ T(s) 

for  all  s £ domT.  Now  for  each  i let  x^  be  the  function  which 
agrees  with  x^  on  and  with  5 on  (domDVS^.  The  functions 

x..  are  also  measurable  and  satisfy  x^(s)  £ T(s)  for  all  s.  Moreover 
(1.5)  implies 

T(s)  = cl{x1(s)|i  = 1,2,...}  for  all  s £ dom  S. 

In  other  words,  (b)  holds  for  the  collection  (x^  i = 1,2,...). 

(b)  =>  (a).  For  any  open  set  C,  we  have  by  (1.3)  that 

r_1(C)  = u j ' j { s £ domf | x ^ ( s J £ C7 , 

and  hence  r— 1 ( C ) is  a countable  union  of  measurable  sets.  Thus  r ^(C) 
is  measurable  for  all  open  sets  C,  and  from  Proposition  1A  we  see  that 
T is  measurable. 

(a)  (b).  For  every  nonempty  closed  set  C c Rn  and  every  z e Rn, 

let 

P^C  = {x  £ C|dist(z,x)  = dist(z,C)}. 

(a  nonempty  compact  set).  Observe  that  if  the  points  Zq,z^,...,z  of 

Rn  are  affinely  independent  (i.e.  not  contained  in  a hyperplane),  then 

the  set  P P •••  P C consists  of  a single  element.  This  follows 
z0  Z1  n 

from  the  fact  that  the  set  in  question  is  contained  in  the  intersection 
of  a family  of  n-spheres  with  centers  Zq,z^,...,z  ; by  an  elementary 

induction  argument,  any  nonempty  intersection  of  k+1  n-spheres  in  Rn 
is,  for  some  m < n-k,  an  m-sphere  in  an  m-dimensional  affine  subset 
of  Rn . 

Let  I be  the  countable  index  set  consisting  of  all 

1 = (Zq,z^, . . . ,zn)  such  that  zQ,z1,...,zn  have  rational  coordinates 

and  are  affinely  independent,  and  for  such  i and  each  s £ domT  let 

x,(s)  be  the  unique  element  of  P P •••p  r(s).  In  particular, 

1 z0  Z1  zn 

x^(s)  is  one  of  the  points  of  T(s)  nearest  to  z^,  and  since  z^ 

ranges  over  all  "rational"  points  of  Rn  as  i ranges  over  I,  we 
see  that  (1.3)  holds.  Hence  to  obtain  (b),  it  will  suffice  to  show  that 
x1(s)  is  measurable  in  s for  each  i c I.  But  this  will  follow  from 
showing  that  if  r'  is  any  multifunction  of  the  form  F'(s)  = P f(s). 
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where  F is  measurable  and  z Is  a fixed  point  in  Rn , then  F'  is 
measurabl e . 

To  prove  the  latter,  we  introduce  for  k = 1,2,...,  the  multi- 
function r^rS  -»  Rn  such  that  r^ts)  consists  of  all  x e Rn 
satisfying 

(1.6)  dist(x,r(s))  < k-1  and  dist(z,x)  < dist(z,r(s))  + k-1. 

Observe  that  rk(s)  is  open  for  all  s (nonempty  if  and  only  if 
s e domr) • Let  C be  any  closed  set.  The  condition  C n P^Fts)  ? 0 
is  obviously  equivalent  to  C n r^(s)  / 0 for  all  k,  and  hence  we  have 

(1.7)  (r')_1(C)  = n”_1r~1( C) . 

On  the  other  hand,  denoting  by  D any  countable  dense  subset  of  C 
(which  exists  since  Fn  itself  has  a countable  dense  subset),  we  have 
by  the  open-valuedness  of  F^  that 

d.P)  r-ho  - r-ho)  . v^r^Cx). 

But  every  set  of  the  form  r^fx)  consists  of  the  elements  s e S 

satisfying  (1.6)  for  fixed  x and  z and  hence  is  measurable  by  virtue 
of  the  implication  (a)  (e)  in  Proposition  1A  for  T.  In  this  way, 

(1.7)  and  (1.8)  confirm  the  measurability  of  (F,)~'''(C)  for  arbitrary 
closed  C.  Thus  F'  is  measurable.  Q.E.D. 

The  important  equivalence  of  (a)  and  (b)  in  Theorem  IB  was  first 
established  by  Castaing  [31.  It  is  for  this  reason  that  we  shall  call 
a family  (x,|i  c I)  with  the  properties  in  (b)  a Castaing  representa- 
tion of  F.  The  existence  of  such  representations  provides  a handy  tool 
in  many  situations.  The  following  fact,  which  is  the  focus  of  all  the 
theory  of  measurable  multifunctions  presented  here,  is  an  immediate 
consequence . 

1C.  COROLLARY  (Theorem  on  Measurable  Selections) . If  T:S  -*■  Rn  Isa  • 
measurable  closed-valued  multifunction , there  exists  at  least  one  measur- 
able selection,  i.e.,  a function  x:domr  ■*  Rn  such  that  x(s)  e T(s) 
for  all  s c domr . 

This  result  may  be  credited  to  Kuratowski  and  Ry 1 1-Nardzewski  [4]; 
although  Castaing  arrived  at  it  independently  at  about  the  same  time, 
he  did  not  publish  any  details  until  much  later  [3].  An  earlier  proof 
by  Rokhlin  [5]  is  now  known  to  be  invalid  [29].  Actually,  these  citations 
all  refer  to  a more  general  selection  theorem  than  1C,  namely  where  Rn 
is  replaced  by  an  arbitrary  separable  complete  metrizable  space  (Polish 
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space,  in  the  Bourbaki  terminology).  Theorem  IB  also  remains  true  in 
this  case  [3],  but  the  proof  is  more  complicated  because  a finite 

number  of  nearest  point  "projections”  P does  not  suffice,  and  the 

ZJ 

compactness  arguments  must  be  replaced  by  something  involving  Cauchy 
sequences . 

Another  consequence  of  Theorem  IB  is  a simpler  condition  for  meas- 
urability in  certain  cases,  generalizing  a criterion  of  Rockafellar 
[6]  for  convex-valued  multi  functions . 

ID.  COROLLARY.  Let  T:S  -*•  Rn  b£  a multi  function  such  that , for  all 

s e S,  r(s)  = cl(intr(s))  (as_  i_s  true , for  instance , 1 f f(s)  i_s  an 
n-dlmenslonai  closed  convex  set ) . Then  f i_s  measurable  i f and  only 
1 f r-i(x)  i_s  measurable  for  every  x e Rn . 

PROOF.  The  necessity  is  trivial.  For  the  sufficiency,  let 

{ a ^ 1 1 t 1}  be  any  countable,  dense  subset  of  P1',  and  let  ( x ^ | i e I) 

be  the  corresponding  family  of  constant  functions:  x^(s)  = . If 

r~^(aj)  is  measurable  for  every  i e I,  we  have  condition  (b)  of 

Theorem  IB  fulfilled,  and  hence  r is  measurable.  Q.E.D. 

The  completion  of  the  measurable  space  (S,A)  is  the  measurable 

space  (S,/?),  A being  the  Intersection  of  all  the  o-algebras  of  the 

form  A , where  y is  a nonnegative,  a-finite  measure  on  A and  A 
y y 

consists  of  all  y-measurable  sets  (or  equivalently,  all  sets  of  the 

form  TAT,  where  T e A,  Tq  is  a subset  of  a set  of  y-measure 

zero  in  A,  and  A denotes  symmetric  difference).  One  says  that 

A A 

(3,-0  is  complete  if  A - A.  It  is  elementary  that  (S ,4)  is  always 
complete.  Moreover,  (S,/l)  is  complete  if  A = A for  some  y. 

Thus  for  example,  if  S is  a Borel  subset  of  some  Euclidean  space 
and  A is  the  algebra  of  Lebesgue  sets  in  S,  we  have  (S,A)  complete. 

If  Instead  A is  the  algebra  of  Borel  sets  in  S,  (S,A)  is  not  com- 

plete but  could,  for  many  purposes,  be  replaced  by  its  completion 
(3, A),  A being  in  this  case  the  algebra  of  all  uni versally  measurable 
sets  in  S. 

The  most  important  property  of  complete  measurable  spaces  (S,A), 
for  present  needs,  is  that  for  each  measurable  set  T i_n  S x Rn  the 
projection  of  T on  S i_s  measurable . The  measurability  cf  T here 
means,  of  course,  that  T belongs  to  the  o-algebra  in  S x Rn  generated 
by  products  of  sets  in  A and  Borel  measurable  subsets  of  Rn.  For  a 
recent  proof  of  this  projection  theorem  in  the  general  case  where  Rn 
is  replaced  by  any  Suslin  space,  see  Sainte-Beuve  [7]. 

IE.  THEOREM.  Let  f:S  ■*  Rn  be  closed-valued . Then  among  the  following 

properties  the  Implications  (c)  ■*»  (a)  -*■  (b)  are  always  valid , with 
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full  equivalence  among  the  three  i f the  measurable  space  ( S , A ) is 
complete : 

(a)  T i_s  a measurable  multi  function  ; 

(b)  gph  r i_s  an  A 8 R-measurable  subset  of  S * Rn  (where 
P i_s  the  algebra  of  Borel  sets ) ; 

(c)  r"'L(C)  i_s  measurable  for  all  Borel  sets  C c Rn . 

PROOF.  (c)  =>  (a).  Trivial  from  the  definition. 

(a)  =>  (b).  Let  {a^}  be  a dense  sequence  in  Rn , and  for  each 
i and  k = 1,2,...,  let  be  the  closed  ball  with  center  a,  and 

radius  k-  . We  have  x e T(s)  if  and  only  if  for  all  k there  exists 
i such  that  x e and  f(s)  n Clk  / 0.  But  this  says  that 


gphf  = r*k=1u1_1[r 


<clk> 


cjk]- 


Each  of  the  sets  r'^CC^)  * belongs  to  A * B , so  this  formula 

tells  us  that  gphT  belongs  to  A & B. 

(b)  (c),  assuming  (S,/?)  is  complete.  Let  C be.  any  Borel 

set  in  Rn . Then  (gphD  n (S  x C)  belongs  to  A x b,  and  hence  the 
projection  of  this  set,  which  is  just  r-1(C),  is  measurable  by  the 
fact  cited  just  prior  to  the  theorem.  Q.F..D. 

For  the  more  general  context  of  Rn  replaced  by  an  infinite-dim- 
ensional space  X,  the  A 8 B - measurability  of  f can  usefully  be 
adopted  as  the  definition  of  the  measurability  of  r as  a multifunction, 
and  many  of  the  facts  developed  here  remain  true.  For  a summary  of 
some  of  the  central  aspects  of  this  approach  as  regards  integrands  and 
integral  functionals,  see  [8]  and  the  references  given  there.  However, 
it  must  be  realized  that  the  completeness  of  the  measurable  space  is 
essential  in  such  a context.  This  completeness  may  not  always  be  con- 
venient, as  for  instance  in  cases  where  one  must  deal  with  a whole  fam- 
ily of  Borel  measures  and  perform  frequent  manipulations  on  the  measur- 
able spaces  (such  as  taking  products,  which  does  not  preserve 
completeness ) . 

The  next  theorem,  due  essentially  to  Castaing  [31*  exploits  the 
extra  structure  present  if  S is  a Borel  set  in  Rm.  Recall  that  if 
S is  a topological  space,  a multifunction  r:S  Rn  is  said  to  be 

upper  semlcontlnuous  (or  of  closed  graph ) if  gphT  is  closed  in  the 
product  topology.  (This  is  equivalent  to  the  condition  that  for  every 
compact  set  C c Rn , r-1(C)  is  closed.)  On  the  other  hand,  T is 

said  to  be  lower  semlcontlnuous. if  for  every  open  set  C c Rn , r~1(C) 
is  open.  If  both  upper  and  lower  semicontinuity  are  present,  f is 
said  to  be  continuous. 

i 

THEOREM  IF.  Let  S be  a Borel  subset  some  Euclidean  space  .with  A 
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the  algebra  of  Lebesgue  sets . Let  T:S  -*■  Rn  be  nonempty-closed-valued . 
Then  the  following  conditions  are  equivalent : 

(a)  T i_s  measurable ; 

(b)  There  Is  a closed-valued  multi  function  F'  :S  -*•  Fm,  such  that 
gphf  i_s  a Borel  set  in  S x Rn^  and  F(s)  = F'(s)  for  almost  every  s. 

(c)  ( Lusin  property ) . For  every  e > 0 there  is  a closed  set 
T^  c s with  mes(S\Tc)  < e,  such  that  T l_s  continuous  relative  to 

T . 

e 

(d)  For  every  e > 0,  there  Is  a closed  set  T^  c s wl th 
mes(S\Tc)  < e,  such  that  the  set  {(s,x)|s  e T^  , x e T ( s ) } i_s  closed . 

FROOF.  (c)  =>(d).  Trivial. 

( d)  *=*  ( b ) . For  e=k-1,k=l,2,...,  let  T be  the  union  of 
the  corresponding  sequence  of  sets  T . Then  T is  measurable  with 
mes(S\T)  = 0,  and  the  set  {(s,x)|s  « T,  x e F(s)}  is  a union  of 
closed  sets,  hence  Borei  measurable.  Thus  (b)  is  satisfied  with  f 
the  restriction  of  T to  T. 

(b)  (a).  We  have  f measurable  by  Theorem  IE,  because  (S,4) 

is  complete.  Let  C c Rn  be  closed.  Then  (r')-1(C)  is  measurable 
and  differs  from  r-^(C)  by  at  most  a set  of  measure  zero.  Hence 
r—  1 ( C ) is  measurable,  and  it  follows  that  r is  measurable. 

(a)  =*  (c).  First  we  demonstrate  the  argument  can  be  reduced  to 
the  case  where  mes  S < <».  Since  S is  a Borel  set  in  Rm  for  some 
m,  we  can  express  it  as  the  union  of  the  disjoint  Borel  sets 

Sk  = {s  t S | k-1  < | s | < k),  k = 1,2,..., 

and  these  have  mes  Sk  < «>.  If  (c)  holds  relative  to  every  Sk , we 

k K 

can  find  for  any  e > 0 a sequence  of  compact  sets  T c S , such  that 
T is  continuous  relative  to  Tk  and  mes(Sk\Tk)  < c2  k . No  more  than 
finitely  many  of  the  disjoint  sets  T touch  any  bounded  region. 
Therefore,  T is  also  continuous  relative  to  T = u”=1T.  , which  is  a 
closed  subset  of  S with  mes(S\T)  < <*>. 

In  the  rest  of  the  proof,  we  assume  mes  S < ®.  Let  ( Xj | i = l ,2, . . . ) 
be  a Castaing  representation  of  T.  Let  e > 0.  For  each  i,  there 
exists  by  the  usual  form  of  Lusin' s Theorem  for  measurable  functions  a 
compact  set  t , such  that  x.  is  continuous  relative  to  T1  , and 

i£-i  1 co  i e 

mes(S\TE)  _<  e2  . Let  T^  = Then  every  x^  is  continuous 

relative  to  T , and  T is  a compact  set  with  mes(S\T  ) < e.  If 

C c Rr  is  open,  we  have  x^fC)  n open  relative  to  T^  for  all 

1,  so  that  the  set 

r” 1 ( C ) n Tc  = u”_1 [x^1 ( C ) n T£  ] 

is  open  relative  to  T . Thus  F is  lower  semicontinuous  relative 
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to  T . 
e 

It  remains  only  to  show  (assuming  mes  S < <*>)  that  (a)  Implies 
(d).  Let  ( | k = l , 2 , . . . ) be  an  enumeration  of  all  the  (countably  many) 
closed  subsets  of  Rn  complementary  to  the  open  balls  Uk  with  rational 
center  and  radius.  For  each  s,  f(s)  is  then  the  intersection  of  all 
the  sets  containing  it.  Let  = r-1(U^,)  and 

= s\sk  = { s | T ( s ) c ck). 

Then  F>k  and  Sk  are  measurable  (by  criterion  (c)  in  Proposition  1A), 

and 

gphf  = n“=1[(Sk  x Rn)  u (S£  x CR)]. 


Fi  x 


Let 


e > 0.  For  each  k,  there  exist  compact  sets 
Sk  , such  that 

mes(S\(Kk  u K£))  < e2'k. 


Kk  c Sk  and 


Then  T£  is  a compact  set  with  mes(S\T£)  £ e,  and  we  have 

{(s,x)|s  £ T£,x  £ T(s)  } = nk=1[(Kk  x Rn)  u (K£  x CR)]. 

The  latter  set  is  closed,  so  (d)  is  established.  Q.E.D. 

The  preceding  results  provide  the  main  direct  criteria  for  measur- 
ability that  are  convenient  in  practice.  However,  we  add  for  complete- 
ness one  further  condition, which  has  been  used  as  the  definition  of 
measurability  by  some  authors,  such  as  Debreu  [9]. 

10.  PROPOSITION.  Let  T:S  -+  Rn  b£  nonempty- compact -valued . Then  T 
is  a measurable  multi  function  i f and  only  1 f the  corresponding  mapping 
f rom  S _to  the  space  M,  consisting  of  all  compact  subsets  of  Rn 
under  the  Hausdorf f metric , is  measurable  (in  the  usual  sense  of 
functions  from  a measurable  space  to  a metric  space ) . 

PROOF.  Suppose  first  that  this  mapping  from  S to  M is  measur- 
able. Let  C be  any  closed  subset  of  Rn,  and  let  U be  the  open  set 
in  M consisting  of  all  compact  K such  that  K n C = 0.  By  assump- 
tion, the  set 

{s  e s | r ( s ) £ u}  = s\r_1(c) 

is  measurable,  and  therefore  r-1(C)  is  measurable.  Thus  T is  a 
measurable  multifunction. 

For  the  converse  argument,  let  MQ  denote  the  collection  of  all 
finite  sets  in  Rn  consisting  only  of  "rational"  points.  Then  Mq  is 
countable  and  dense  in  M,  so  that  every  open  set  in  M is  the  union 
of  a countable  family  of  closed  balls  whose  centers  belong  to  Mq . 
Therefore,  to  show  the  measurability  of  the  mapping  from  S to  M 
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associated  with  !\  we  need  only  verify  that  for  each  such  ball  W 1 the 
set  {s  € S | T ( s ) t W}  is  measurable.  Suppose  W has  radius  e > 0 
and  center  F e , and  let  B denote  the  closed  unit  ball  In  Rn . 
Then  K e W if  and  only  if  K c F + cB  and  F c K + eB,  or  in  other 

worc*S  K n (x  + eB)  ¥ 0 for  each  x e F, 

K n ( Rn\ ( F + eB))  = 0. 

It  follows  that  the  set  (s  e S|f(s)  e W}  is  the  intersection  of  the 
finite  family  of  sets  F_^(x  + eB)  for  x t F (each  of  which  is 
measurable  by  hypothesis)  and 

S\r_1(Rn\(F  + eB) ) . 

The  latter  is  measurable  by  Proposition  1A,  since  Rn\(F  + eB)  is 
open.  Hence  (s  f S|r(s)  e W}  is  measurable.  Q.E.D. 

The  chief  goal  of  the  theory  of  measurable  multi  functions  is  to 
enable  us  to  verify  the  existence  of  measurable  selections  for  multi- 
functions  T of  the  kinds  that  arise  in  practice,  and  this  is  to  be 
accomplished  by  showing  that  r is  measurable  (cf.  1C).  However, 
the  criteria  given  above  are  not  always  easy  to  apply  directly.  Typi- 
' cally,  r is  given  in  terms  of  a more  or  less  complicated  construction 

involving  other,  simpler  multi  functions , as  well  as  certain  functions 
("Integrands",  which  will  be  discussed  in  §2).  The  measurability 
properties  of  these  more  fundamental  objects  may  be  more  accessible, 
and  it  is  important  to  know  how  they  are  preserved  under  various  opera- 
tions. Without  auxilliary  results  in  this  direction,  no  theorem  on 
measurable  selections  can  be  viewed  as  more  than  a preliminary  step 
towards  applications.  It  may  be  remarked  that  the  very  choice  of  the 
definition  of  "measurability"  is  heavily  influenced  by  such  considera- 
tions; the  appropriate  category  of  multi  functions  must  not  only  possess 
measurable  selections  but  also  be  convenient  to  manipulate. 

The  next  series  of  results  describes  operations  on  closed-valued 
multi  functions  that  preserve  measurability.  The  picture  will  be  com- 
pleted in  §2  by  analogous  results  about  "integrands"  and  their  intimate 
relation  to  multifunctions. 

1H.  PROPOSITION.  Let  F:S  -*■  Rn  be  a closed-valued  multifunction,  and 

let  f be  the  multifunction  such  that , for  each  s c S, 

r * (s)  = cl  coT(s)  (closed  convex  hull ) . Then  P is.  measurable  ( and 
closed-valued) . 

The  same  is  true  if.  In  place  of  cl  cof(s),  one  takes  the  smallest 

closed  cone  containing  f ( s ) , or  J^he  affine  hull  of  T ( s ) , or  the  sub- 

generated  by  f ( s ) . 
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PROOF.  We  exploit  the  fact  that  every  element  of  coT(s)  can  he 
expressed  as  a convex  combination  of  n+1  (or  fewer)  elements  of  T(s) 

( Carathe'odory  ' s Theorem).  Let  (x^|  i e I)  be  a Castaing  representation 
of  f (cf.  comments  following  the  proof  of  Theorem  IB).  Let  A be 
the  set  of  all  rational  X = ( X^  ,X^  , . . . , X ) in  Rn+1:>  such  that 
Xk  >_  0 and  ^-o^k  = 1 ' F°r  eactl  t^ie  countably  many  indices 

j = (X,1q,...,1  ) £ J = A x I x...x  i (n+1  times), 
define  the  function  x.  : domT  -*•  Rn  by 

x,(s)  = Xnx  (s)  +•••+  X x,  (s). 

J u n 3 n 

Then  ( Xj  | j £ J)  is  a Castaing  representation  of  f,  and  hence  f 
is  measurable  by  Theorem  IB.  (The  proofs  for  the  other  cases  in  the 
proposition  are  analogous.)  Q.E.D. 

n1 

I I . PROPOSITION  . Let  T . : S -*•  R J be.  closed-valued  and  measurab  1 e 

3 n1  n 

for  j = 1, . . . , m,  and  for  Rn  = R x...xR  m let  r : S - Rn  b^  defined 
by 

r(s)  = r1(s)x...xrm(s). 

Then  r i_s  measurable  ( closed-valued) . 

PROOF.  Let  (Xj|i  £ Ij)  be  a Castaing  representation  of  Tj 
for  j = l,...,m.  For  each  of  the  countably  many  indices 

J ■ <h V < J ■ V-V 

let  x.  = (x,  ,...,x,  ).  Then  (x.|j  £ J)  is  a Castaing  representation 
3 11  m 3 

of  T,  so  r is  measurable.  Q.E.D. 

I J . PROPOSITION.  Let  Tj : S -*■  Rn  b£  closed-valued  and  measurable  for 

J = 1 , . . . , m , and  let  f : S -*■  Rn  b£  defined  by 

r(s)  = ci(rn(s)+--*+r  (s)). 

l m 

Then  f i_s  measurable  ( closed-valued)  . 

PROOF.  The  argument  is  similar  to  that  for  II. 

IK.  COROLLARY.  Let  r : S -*■  Rn  be  a measurable  c losed- valued  multi- 
function , and  let  a:  S -*■  Rn  be  a measurable  function . Then  the 

multifunction  f given  by  f(s)  = T(s)  + a(s)  (translate)  is 

measurable  ( closed-valued) . 

IL.  PROPOSITION.  Let  r.:  S -*  Rn  be  closed-valued  and  measurable  for 

each  1 c I ( countable  index  set ) , ar.d  let  T : S •*  Rn  b£  defined  by 

r(s)  - ciultIr1(s) . 

Then  f is  measurable  (closed-valued). 


we  have 


PROOF.  For  each  open  set  C c Rn, 

r_1(C)  = nif iri1(C 
Hence  by  the  equivalence  of  (a)  and  (b)  in  1A,  r Is  measurable.  (The 
result  also  follows  Immediately  via  Castaing  representations.)  Q.E.D. 

1M.  THEOREM.  Let  T^:S  •*  Rn  be  closed-valued  and  measurable 
for  each  i e I ( countable  index  set ) , and  let  T:S  -*•  Rn  b£  defined 
by 

r (s)  = "leIr1(s). 

Then  f is  measurable  (closed- valued) . In  particular , the  set 


{s  e Sin.  Tf  (s)  / 0}  = dom T 
1 £ 1 1 


is  measurable . 

PROOF.  First  we  treat  the  case  where  I = {1,2}.  Fix  any  closed 
set  C,  and  define  the  closed-valued  multifunctions  and  fi,  by 

r{(s)  = c n r1(s),  r^(s)  = -r2(s). 

Then  T-J  and  ri,  are  measurable,  and  one  has 

c n r1(s)  n r2(s)  / 0 o £ r^s)  + r^(s). 

Therefore 

r-1(c)  = (r’  + r^)_1(o), 

and  we  may  conclude  via  Proposition  1J  that  r_'*’(C)  is  measurable. 

Thus  T is  measurable. 

The  validity  of  the  theorem  for  I = (1,2)  implies  by  induction 
its  validity  for  any  finite  I.  It  remains  to  consider  the  case  where 
I is  infinite;  we  can  suppose  I = {1,2,...}.  For  each  index  k,  the 
closed-valued  multifunction  defined  by 

rk(s)  = ni=iri(s) 


is  measurable  by  what  has  already  been  proved. 


C c Rr: , we  have 
There fore 


f(s)  n C * 0 


f~  (C)  = 


if  ar.d  only  if 
°k=irk1(C)  * 


For  each  compact  set 
fk(s)  / C for  all  k. 


where  r”1(C)  is  measurable,  and  it  follows  that  r-1(C)  is  measurable. 
This  establishes  the  measurability  of  r by  way  of  criterion  (c)  of 
Proposition  1A.  Q.E.D. 


Theorem  1M,  a crucial  fact  in  several  arguments  below,  was  first 
proved  in  the  present  framework  in  Rockafellar  [6].  Of  course,  if  the 
measurable  space  is  complete,  the  result  is  trivial  in  terms  of  criterion 
(b)  of  Thecrem  IF.,  and  hence  it  is  trivial  also  in  general  contexts 
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where  this  criterion  is  adopted  as  the  definition  of  the  measurability 
of  a multifunction. 

The  next  result  is  new,  at  least  in  the  stated  generality. 

IN.  THEOREM.  Let  PS  -*■  Rn  be  closed-valued  and  measurable , and  for 
each  s e S let  A^:Rn  ■*  Rm  - be  a multi  function  with  closed  graph 
depenu 1 ng  measurably  on  s ( 1 . e , the  multi  function  G(s)  = gph  A is 
c losed-valued  and  measurable)  . Then  the  multifunction  P : S -*•  Rm 
defined  by 

P (s)  = clAs(r(s)) 

is  measurable  ( closed-valued ) . (The  closure  operation  here  is  superflu- 
ous if  f ( s ) i_s  bounded  . ) 

PROOF.  Let  C be  any  open  set  in  Rn.  Then  C is  the  union  of 
a sequence  of  closed  sets  C^.  For  each  k,  define  the  multifunction 
0^:8  -*•  Rn  x Rn  by  G^(x)  = T(s)  x c^.  Then  is  measurable  by  II. 

Since  C is  open,  we  have 

(f  )_1(C)  = { s | C n As(r(s))  t 0} 

= uk_.j{s|  (x.y)  e gphAg  with  x € r(s) , y e C } 

= u“=1{s|G(s)  n Gk(s)  / 0}. 

Each  of  the  sets  in  the  latter  union  is  measurable  by  Theorem  1M. 
Therefore  (P)  1 ( C ) is  measurable,  and  we  conclude  from  condition  (b) 
of  Proposition  1A  that  P is  measurable.  (If  r(s)  is  bounded,  it 
is  compact,  and  one  sees  easily  that  A (F(s))  is  closed,  making  the 
closure  operation  in  the  definition  of  P(s)  unnnecessary . ) Q.F..D. 

IP.  COROLLARY.  Let  PS  •*  Rn  be  closed-valued  and  measurable , and 
for  each  s e S let  F:S  x Rn  -*  Rm  be  a mapping  such  that  F(s,x) 

is  measurable  in  s and  continuous  in  x . Let  P : S ■*  Rm  be  defined 

^ P(s)  = clF(str(s)). 

Then  P is^  measurable  (closed-valued ) . 

PROOF.  Let  A = F(s,*).  Let  (a, |i  £ I)  be  a countable  dense 

5 1 

subset  of  R.  For  each  i define  z^S  •*  Rn  x Rm  by  zi(s) 

= (aj ,F(s,aj ) ) . Then  (Zjli  cl)  is  a Castaing  representation  for  the 
multifunction  G(s)  = gphA„ , which  therefore  is  measurable  (Theorem  IB). 
Thus  the  hypothesis  of  Theorem  IN  is  satisfied.  Q.E.D. 

IQ.  COROLLARY.  Let  T : S -*■  Rn  be  closed-valued  and  measurable , and 
for  each  s t S let  F:S  x Rm  -*  Rn  be  a mapping  such  that  F(s,u)  is 
measurable  in  s and  continuous  I n u . Let  P : S -*■  Rm  be  defined  by 
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r'(s)  = {u  <•  Rm | p(s,u)  « r(S)}. 

Then  r ' i_s  measurable  ( closed-valued ) . 

PROOF.  Clearly  r'(s)  Is  closed  for  all  s.  Let  A = F(s,*)  1 . 

s 

By  an  argument  similar  to  the  one  in  the  preceding  corollary,  the 
multifunction  G(s)  = gph  A„  has  a Castaing  representation,  and  hence 
Theorem  1M  is  applicable.  Q.E.D. 

1R.  COROLLARY.  Let  r : S -»•  Rm  x Rn  x Rk  be  a measurable , cl  osed- valued 
multi  function , and  let  f ’ : £ -*  Rn  b£  d e f i i : >. d by 

r ' ( s ) = cl{x|3w  t Rr'  with  (w,x,u(s))  e r(s)}, 

where  u:  £ -*■  RK  i_s  measurab  1 e ■ Then  f'  j_s  measurable  ( closed-val  ued  ) . 
(The  closure  operation  here  is  superfluous  i f T(s)  i_s  bounded . ) 

PPOOF.  Let  F^  be  the  projection  (w,x)  ■*  x,  and  let 
F?(s,w,x)  = (w,x,u(s)).  Let 

r"(s)  = {(w,x)|  F ,,  ( s , w , x ) c r(s)  } . 

Then  P"  is  measurable  by  10,  and  r'(s)  = ■ F ^ ( f " ( s ) ) , so  that  f 

is  measurable  by  IP.  Q.F..D. 

REMARK.  Two  new  articles  will  be  especially  useful  to  those  in 
need  of  a more  general  theory  of  measurable  rr.nl  t i functions  than  is 
furnished  here.  Wanner  [29]  has  put  together  a comprehensive  survey 
of  the  existing  literature.  Delode,  Arino  ani  Penot  [30]  Have  worked 
out  a new  and  broader  framework  for  the  subject,  "rom  the  point  of  view 
of  fiber  spaces,  and  have  thereby  obtained  extensions  of  a number  of 
previous  results,  for  example,  involving  a weakening  of  the  "complete- 
ness" requirement  in  Theorem  IE. 
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2.  Normal  Integrands . 

For  present  purposes,  any  function  f:  S * Rn  -*■  R will  be  called 

an  Integrand  on  S * Rn.  Here  R denotes  the  extended  reals: 

R = R u {+“}.  Corresponding  to  f and  completely  determining  it,  is 

n+i 

its  epigraph  multifunction  Ej,:  S -»  R ‘ , defined  by 

(2.1)  Ef(s)  = epi  f(s,-)  = { ( x , a ) e Rn  * R | a > f(s,x)}. 

We  shall  say  that  f is  a lower  semlcont inuous  integrand  if  f(s,x) 
is  l.s.c.  (lower  semicontl nuous ) in  x for  each  s (i.e.,  Ej.  is 
closed-valued),  and  that  f is  a normal  i ntegrand  if,  besides  this, 

E„  is  a measurable  multifunction.  Of  course,  normality  depends  on  the 
choice  of  the  o-algebra  4;  if  more  than  one  choice  is  possible,  one 
can  speak  of  f being  4-normal,  for  clarity. 

It  is  convenient  to  say  that  the  function  f(s,*)  is  proper  on 
Rn  if  f(s,x)  > - co  for  all  x and  f(s,x)  t +°°,  and  to  call  f a 
proper  integrand  if  f(s,*)  is  proper  in  this  sense  for  every  s e S. 
Furthermore,  f is  said  to  be  a convex  integrand  if  f(s,x)  is  convex 
in  x for  each  s,  i.e.,  if  Ef  is  convex-valued.  Thus,  for  a proper 
integrand,  f(s,*)  is  obtained  for  each  s by  extending  as  +°°  a 
certain  finite  function  defined  on  a nonempty  set 

(2.2)  dom  f(s,*)  = (x  c Rn|  f(s,x)  < +°°}. 

This  set  is  convex  for  all  s,  if  f Is  a convex  integrand.  Observe 
that  the  multifunction  s ■*  cl  dom  f(s,«)  is  measurable  if  f is 
normal,  since  dom  f(s,*)  is  just  the  image  of  Ej,(s)  under  the  pro- 
jection F:(x,a)  -*■  x (Corollary  IP). 

The  theory  of  normal  integrands  with  possibly  infinite  values  was 
introduced  and  developed  by  Rockafellar  in  a series  of  papers  [1],  [2], 
[6],  [8],  [10],  that  originally  treated  only  the  convex  case.  A different 
definition  of  normality,  taking  advantage  of  convexity,  was  employed  in 
most  of  this  work,  but  it  agrees  with  the  present  definition  applied  to 
convex  integrands,  as  will  be  seen  below.  However,  there  is  one  slight 
change  of  terminology  to  be  noted:  what  previously  was  a normal  convex 
integrand  is  now  a proper  normal  convex  integrand. 

The  classical  precursors  of  normal  integrands  are  finite  Integrands 
satisfying  the  Carath6odory  conditions.  These  will  be  shown  to  fit  in 
as  a special  case. 

Various  results,  generalizing  some  of  the  development  in  these  notes 
to  spaces  other  than  Rn,  may  be  found  in  [8]  and,  more  recently,  in 
Valadier  [11],  Castaing  [2^]  and  Delode-Arino-Penot  [30]. 

Obviopsly,  any  integrand  of  the  form  f(s,x)  = 4>(x),  where 
<j>:  Rn  •*  R is  lower  semicontinuous , is  normal.  The  following  results 
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furn ; 
2 A . 

tiier  triterla, 
'HE'iREF.  !.et  f 

te  a lower  semi  continuous  integrand 

on 

r,  x . 

I f f 

is  riorr.al,  then 

f is  A R B-measurable  (where  B 

is 

tiie  algebra 

of  Bor 

el  ms).  The  converse  is  true  if  the  measurable  space 

(S  ,A) 

i r ct.r 

p lot  e . 

PROOF.  necessity.  For  B c F,  define  f^:  S ■*  Rn  by 


r (s)  = { x ! f fs.x)  < e). 

Then  F in  clonej-valued.  For  every  closed  C c Rr; , we  have 
r 8 1 ( ) = F f ^ ' B ' ’ 

c0  = { ( x ,o)  £ Fn^:l  x £ C,a  = B), 

and  since  F„  in  r.easurable  multifunction,  this  implies  r~^(C)  is 

P 

measurable.  Thus  r(,  is  measurable,  and  it  follows  from  Theorem  IF 
‘hat  the  set 

rrhfR  = {(s,x)l  f(s,x)  < B) 

is  -1  R F-  measurat  e.  This  being  true  for  every  B e F,  f in 
/I  R -measurable. 

fuf f i ci ency . If  f is  A R ^-measurable , then  so  in  the  function 
r(s,x,e)  = f ( s , x ) - a or.  f * F.n  + J'.  This  implies  ’he  A R B-measurability 
cf  the  St' 

{ ( r , x . n ) | g(s,x,a)  <_  0}  = gph  F ^ . 

Ass  ji  ir.p  (."  ,A ) to  be  complete,  v;e  can  conclude  from  Theorem  IE  that 
!•  f.  ’ : a mf  asu  ruble  multifunction,  i.e.,  f is  normal.  Q.E.D. 

IB.  0r  Rn;  1RY.  l_f  f i_r_  2 norma  1 i nt  e grand  or.  f x Ff‘  and  x:  S ->•  Fn 
is  a rncasu;  .able  function,  then  the  function  s --  f(s,x(s))  is  measurable. 


PROOF.  The  transformation  £:  s (s,x(sl  is  measurable  from 


,A]  to  (S  x pn,  A tx 

H ) . (For  all  sets 

T 1 r: 

A x B f 

S'^T)  is 

• same  must  be  true 

for 

in  the 

o-a lgebra 

R '•  generated  by  A ■ 

h . ) We  know  from  ' 

Fh-  or 

r PA  that 

r i s a 

asur-al  ie  function  wifi 
asurable.  Q.E.D. 

respect  to  A « B , 

V\\  : 

■ Fie  re  fore 

ff  is 

As  with  measurable  m.ulti  funct.  ions , the  A S -measurability  properly 
i r>n  ic  adopted  a:;  the  definition  of  the  normal! tv  • !'  an  integrand  when 
i he  measurable  space  (0,/i)  is  complete.  This  t proach  then  allows  an 
■ asy  extension  oi-  much  of  the  theory  below  to  cases  where  F!‘  Is  re- 
; need  by  an  infini  te-dirrer.sional  space;  cf.  [81. 

’ :.  PFOROriTIOM . fo  r'  an  integrand  f on  5 x the  fol  lowing 

conditions  are  equivalent.: 


( a ) both  f and  - f are  normal  and  proper ; 

(b)  ( Carath6odor,y  condl  tlon ) : f(s,x)  finite  , measurable 

In  s , and  continuous  In  x . 

PROOF.  (a)  =*■  (b).  For  each  fixed  s,  neither  the  function  f(s, 
nor  -f(s,*)  takes  on  the  value  +00,  and  both  are  lower  semicontlnuou 
Therefore,  f(s,x)  is  finite  and  continuous  in  x.  On  the  other  hand, 
f(s,x)  is  measurable  in  s for  each  fixed  s by  2B. 

(b)  =>  (a).  Let  D and  P be  countable  dense  subsets  of  Rn  and 
R , respectively.  For  each  j = (a,B)  in  J = D * P define 
y , : s - R by 

J y.(s)  = f(s,a)  + B. 

Then  ( y . | j e J)  is  a Castaing  representation  for  E^.,  so  by  Theorem 
IB  we  have  E ^ measurable  (i.e.,  f normal).  Q.E.D. 

We  shall  call  f a Carathfeodory  integrand  if  it  has  property  (b) 

in  2C;  thus  Carath§odory  integrands  are  examples  of  normal  integrands 

In  fact,  they  are  among  the  most  important  in  their  own  right  and  in  the 
construction  of  more  general  normal  Integrands. 

Moj-e  generally,  we  shall  call  a function  F:  S * Rn  -*•  Rm  a 
Carathfeodory  mapping, if  F(s,x)  is  measurable  in  s and  continuous  In 

x.  Such  mappings  have  already  been  encountered  in  IP  and  IQ. 

The  next  result,  for  convex  integrands,  ties  the  present  concept 
of  normality  in  with  the  measurability  property  originally  used  to 
define  normality  in  [1]. 

2D.  PROPOSITION.  Let  f be  a lower  semicontlnuous. convex  Integrand 
on  S x Rn . Then  f i_s  normal  1 f and  only  i f there  is  a countable 
faml  ly  ( x ^ 1 1 c I ) of  measurable  functions  x.^ : S -*•  Rn}  such  that 

(i)  f(s,x,(s))  ijs  measurable  in  s for  each  I e I, 

(ii)  {x  j (s ) | i e 1}  n dom  f ( s , • ) i_s  dense  in  dom  f ( s , • ) for  each 

s c S . 

PROOF.  Necessity.  If  f is  normal,  the  multifunction  E^.  has 
a Castaing  representation  (y.jji  c I)  by  Theorem  IB,  and  each  y.^  is 
of  the  form  y^s)  = ( x^ (s ) ,a^ ( s ) ) , where  x^:  S -*■  Rn  is  measurable. 
Then  (Ii)  holds  trivially,  because  dom  f(s,»)  (defined  in  (2.2))  is 
Just  the  projection  of  E^s)  on  Rn , while  on  the  other  hand  (i) 
holds  by  2B. 

Sufficiency.  Here  we  use  the  fact  that,  by  convexity,  any  dense 
subset  D(s)  of  dom  f(s,*)  yields 

Ef(s)  * cl{(x,a)  e Rn+1|x  t D(s),a  > f(s,x)> 

[12, §7].  Given  a family  (x^i  t T)  with  the  properties  in  question, 
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let  Q be  a countable  dense  subset  of  R and  define  the  family 
( y . ! .)  f .1 ) for  ,i  = ( 1 , ot ) In  J = I * Q as  follows: 
v,(s)  = ( x .( s ),n) . Then  y . Is  measurable,  and  for  each  s c S we 
ha  ve 

Kf(s)  = cl[Ef(s)  n (y.(s)|j  e J}] 
by  (.11).  At  the  same  time,  for  <"-n < .1  e J the  set 

{ s | y , ( s ) f E^Cs)}  = {s | f ( s , Xj ( s ) ) f_a) 

lr  measurable  by  (1).  Thus  condition  (c)  of  Theorem  IB  is  satisfied 
by  and  {y.|j  «•.  J),  which  allows. us  to  conclude  that  Ej,  Is 

measurable.  Q.E.D. 

.K.  COROLLARY.  Let  f be  a lower  semi  cent  1 nuous  , convex  i ntegranJ  on 
v 1 r‘  such  that  dom  f (r  , • ) has  a nonempty  Interior  for  every  s . 

Then  f 1.-  normal  l_f  a nd  only  1 f f(s,x)  _Ls  measurable  with  respect 
l s for  each  x . 

BROOK.  Sufficiency  follows  from  Proposition  2D,  by  taking 
(x,|i  c I)  to  be  a family  of  constant  functions  with  values  in  a dense 
subset  of  pI:.  necessity  is  immediate  from  Corollary  2B. 

The  equivalence  of  (b)  and  (c)  in  the  next  theorem  was  proved  by 
Ekeland  and  Temam  [13, p. 216],  who  adopted  (b)  as  their  definition  of 
normality  (with  the  slight  difference  that  they  required  f(s,x)  to  be 
lower  s&micontinuous  in  x only  for  almost  every  s). 

THEOREM.  Let  S be  a Borel  subset  of  some  Euclidean  space , with 
A the  algebra  of  Lcbesgue  sets  ■ Let  f be  any  lower  semicontinuous 
i nt  e.-T-i.-id  on  Z x Rr  . '!  hen  the  foil  owing  conditions  are  equivalent 

( a ) f is  a norma  1 1 nterrand . 

( b ) There  1 s a Borel  measurable  function  r : S x Rn  -*  r such 
that , for  almost  every  s e S,  f(s,x)  = g(s,x)  for  all  x « Rn. 

(c)  Fo r every  e > 0,  there  1 s a closed  set  T c S with 

mes(S\Te)  < E(  such  that  f(s,x)  i_s  lower  semicontinuous  in  (s,x) 

relat  i ve  to  T£  x Rr‘ . 

PROOF.  The  Implication  (c)  =*•  (b)  is  elementary,  while  Theorem 
IF,  applied  to  Ej.,  yields  (b)  (a)  -*  (c).  Q.E.D. 

Rd.  COROLLARY.  Let  0 be  a Borel  subset  of  some  Euclidean  space , 
with  A the  algebra  of  Lebesgue  sets , and  i et  f be  a finite  integrand 
on  S x Rn.  Then  the  f o I lowing  properties  are  equivalent : 

(a)  f is  a Caralhgodory  integrand ; 

(b)  (Scorzh-Dragenl  property) : for  every  e > 0,  there  is  a 

ciosed  set  T£  < Z with  mes(S\T(  ) < e,  such  that  f l_s  continuous 
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relative  to  T * Rn. 

— c 

PROOF.  This  Is  Immediate  from  Theorem  2F  and  Proposition  2C . Q.E.D. 

Corollary  2G  is  the  well-known  theorem  of  Scorza-Dragoni . Part  (b) 
of  Theorem  2F  complements  Theorem  2A  in  the  special  case  of  a complete 
measurable  space  of  the  form  in  2F. 

Next  on  the  agenda  is  a further  elucidation  of  the  relationship 
between  integrands  and  multifunctions. 

2H.  PROPOSITION.  Let  b£  the  indicator  integrand  of  a multi  function 

T:  S - Rn,  i.e. 

[ 0 if  x e T ( x) , 

(2.M  <|*p(s  ,x)  = \ 

l +°°if  x i F( x) . 

Then  i_s  a normal  integrand  i f and  only  i f T i_s  a measurable 

closed-valued  multifunction. 

PROOF.  This  is  obvious  from  Proposition  1H  and  the  representation 

E (s)  = T(s)  x R Q.E.D. 

+ 

21.  PROPOSITION.  Let  T:  S * Rn  b£  a multifunction  of  the  form 

r(s)  = {x|  f ( s j x ) <_  a(s) } , 

where  f i_s  a normal  integrand  on  S * Rn  ( e . g . , a Carath^odory  inte- 
grand) , and  a:  S -*  R i_s  measurable . Then  T i_s  close  :-valued  and 
measurable . 

PROOF.  Since  f(s,*)  is  lower  semicontinuous , T(s)  is  closed. 

Let  A : S -*•  R be  the  closed-valued  multifunction  defined  by 

A(s)  = { B e R j B > a(s)}.  Then  A is  measurable,  because  a is  meas- 

urable. Considering  an  arbitrary  closed  set  C c Rn,  we  define  a cor- 
responding multifunction  r ' : S ■*  Rn+"''  by  r'(s)  = C x A(s).  Then  f 
is  closed-valued  and  measurable  (Proposition  II).  We  have 

r_1(C)  = { s | r'(s)  n Ef(s)  / 0), 

and  the  latter  set  is  measurable  by  Theorem  1M.  Thus  r-1(C)  is  meas- 
urable for  all  closed  C.  Q.E.D. 

Proposition  21  is  important  in  providing,  in  conjunction  with  the 
above  conditions  for  normality,  especially  2A,  2C(b)  and  2F(b),  an  easily 
recognizable  class  of  measurable  multi  functions  to  which  the  operations 
in  the  preceding  section  may  be  applied. 

As  an  illustration,  we  have  the  following  version  of  the  famous 
result  in  optimal  control  originally  known  as  Filippov's  lemma. 
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. .t . id-  ' ( 1 iri • 1 IcH  f-v.-nnirab  !«•  Functions) . I ,e t,  r : S Pri  b£  a 

?".’i  i ' i fun 1 ' f t r.'Micra  I form 

( . r ' r ( n > = { x c C ( s ) | F ( s , x ) = a ( s ) and 

f . (s,x)  < ct.(s)  for  a 1 1 i e I}, 

whom  C:  !'  ■*  R"  j_s  closed-valued  and  measurable , F:  S x Rn  -*■  Rm  i_s 
2 ’ii’.')*  hhodory  mnpp  i nr  , ( f . | i < T ) i_s  count ah  1 e collection  o f noma  1 

i nt  fiT.'inJ:’  (c . r.  , Carat  hftodnry  ! nt.  errands  ) on  S * Rr‘ , a:  S -»•  Pm  i g 
r;.'  ■ a . ral  • i e , at.  i a,  F i_s  n'  a a 'a  rai>  1 e . 

, non  f _l_s  ineanurabi  e ( c lorod-vi  1 ued  ) , and  hence  r has  a me  a s - 

urab  1 o .’election  where  i t i r i .■  ar.empty-va  J ued  ( i . e . , rel  at  i ve  to  dom  T ) . 

1 ROOF . Let 

D(s)  = (x  c Pn|  F(s,x)  = a ( s ) } , 

r^(s)  = (x  «•  ! fj(s,x)  <_  a.(s)}  for  each  i e I. 

Then  D and  T ^ ai-e  closed-valued  and  measurable  (Corollary  IQ  and 
Proposition  21).  V.’e  have 

r(s)  = C(s)  n D(s)  nltI  r, (s)  , 

and  therefore  f is  measurable  by  Theorem  1M.  A measurable  selection 

relative  to  dom  r then  exists  by  1C.  O.E.P. 

For  applications  to  optimization  problems,  it  is  useful  to  have 
the  follow! nr  complement  to  Theorem  2 J . 

2K.  THE°PF.'/.  Let  f b£  £ norma  1 i nt  errand  on  S x Rn , and  let 

P:  V.  ■*  Rtl  be  a measurab  i e , closed-va  lued  multi  f unction  ( e . r • , f(s) 

o f form  ( 2 . E ) o£  f ( s ) - Pn ) . Then  the  function  m : S -*  R riven  by 

m(s)  = inf  f ( s , x ) 
xcr(s) 

and  t he  closed-valued  multi  function  M:  S -*■  Rr  riven  by 

K(s)  = arr  min  f(s,x) 
xe  T ( s ) 

•ir>'  bot  h rr.easurab  1 e . 

PROOF.  To  demonstrate  the  measurability  of  m,  we  consider  the 
closed-valued  multifunction  f ' : S -*•  Rn+1  defined  by 

r ' ( s ) = Ef(s)  n C r ( s ) x RJ. 

This  is  measurable  by  1M  (and  II).  For  any  6 t R,  we  have 

(s | m( s ) < e)  = (r')_1(Rn  x (-“,0)), 

which  is  a measurable  set  by  property  (b)  of  1A.  Hence  m is  measur- 
able, and  since 

M(s)  = (x  t r(s) | f(s,x)  < m(s)}, 

the  measurability  of  M follows  by  Theorem  2J.  (M(s)  is  c losed, because 

f(s,*)  is  lower  semicontinuous . ) Q.E.D. 
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We  turn  now  to  the  methods  for  generating  new  normal  integrands 
from  given  ones. 

2L.  PROPOSITION.  Let  f be  an  i ntegrand  on  S * Rn  of  the  form 

f(s,x)  = supl£ L f . (s,x)  , 

or  instead, 

f(s,x)  = lim  inf  infieI  f^(s,x'), 

X '~x 

where  ( f ^ | i e I ) i_s  a countable  family  of  normal  1 ntegrands  . Then 
f is  normal . 


PROOF.  In  the  first  case  E^(s)  = nicj  E (s),  so  the  normality 

is  immediate  from  Theorem  1M.  In  the  second  case,  E^,(s)  is  the 
closure  of  u^jEp  (s),  and  we  can  apply  Proposition  1L.  Q.E.D. 


2M.  PROPOSITION.  Let  f b_e  rm  i ntegrand  on  S * Rm  of  the  form 

f(s,x)  = I^=1  f1(s,x)  , 


where  each  f^  is  a proper , normal  integrand . 

PROOF.  It  is  sufficient  to  consider  m = 

T : S -*■  Pn+1  x Rn+1  by  r(s)  = E_  (s)  x E (s) 

1 1 2 


A : 


Rn+1  x Rn+1 


,n+l 


by 


Then  f i_s  normal . 

2.  Define 
and 


A(x1,a1,x2,o2)  = 


r 

( x,  ,a,+a?)  if  x?  = x-^ 
^ 0 if  x2  0 x^  , 


so  that  Ej,(s)  = A ( T ( s ) ) . Here  T is  measurable  by  Proposition  II, 
while  A has  closed  graph.  Vie  have  F.^s)  closed  (since  f(s,*) 
inherits  lower  semicontinuity  from  f, (s,*)  and  f2(s,*),  as  is  obvi- 
ous from  considering  the  "lim  inf"  at  any  point),  and  therefore  E^,  is 
measurable  by  Theorem  IN.  Q.E.D. 


Of  course,  some  of  the  terms  in  the  sum  in  Proposition  2M  could 
be  indicator  integrands  as  in  Proposition  2H  (e.g.,  with  r as  in 
Theorem  2J ) . 

2N.  PROPOSITION.  Let  f be  an  integrand  on  S x Rn  of  the  form 
(2.6)  f(s,x)  = <f>(s  ,g(s  ,x) ) , 

where  g is_  a proper , normal  Integrand  on  S x Rn  and  <J>  im  a normal 
Integrand  on  S * R with  <t> ( s , ot ) nondecreasing  in  a (convention : 

♦ (s,+“>)  = +«).  Then  f ij[  normal . 

Similarly , f i_s  normal  if  it  is  of  the  form  (2.6),  wl  th  $ a normal 
Integrand  on  S x Rm  and  g:  S x Rr‘  -*  Rm  a Carath£odory  mapping . 
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PROOF.  Obviously  f(s,x)  Is  lower  semi  continuous  In  x,  so 
Er(s)  is  closed.  Define  A:  Rn+  ^ -*  Rr+1  by 

A ^(x.a)  = { ( x , B ) | B > <t>(s,a)}, 

o ~ ” 

so  that  F.j,(s)  = A„(E  (s)).  We  have  E closed-valued  and  measurable, 
because  g is  normal,  while  gph  A,  is  closed  and  measurable  in  s, 

ij 

because  <f>  is  normal.  Hence  E j,  is  measurable  by  Theorem  IN. 

To  prove  the  other  assertion,  let  F(s,x,a)  = (g(s,x),a),  so  that 
F : f>  x P,‘+>  -*•  Rr'+  ‘ is  a Caratheodor.v  mapping  with 
Ej,(  s)  = { ( x , a ) ] F(s,x,a)  e F.  ( s ) } . 

The  measurability  of  Ej,  then  follows  from  Corollary  10.  Q.E.D. 

?F  COROLLAPY.  Let  f be  2J2  integrand  on  S x Rn  o_f  the  form 

f ( S , X ) = <f>(s,x,u(s)), 

n k k 

where  4>  is  a norma  1 i nt  errand  or,  S x R x R and  u : S •*  R is 
measurable . Then  f _i_s  normal . 

PROOF.  Apply  the  second  assertion  of  Proposition  2N  with 
g ( s , x ) = ( x , u ( s ) ) . Q.E.D. 

?Q.  COROLLARY.  Le t f b£  an  i ntegrand  on  S x pn  of  the  form 

f ( s , x ) = A ( s ) g ( s , x ) , 

where  g Isa  proper  normal  i ntegrand  on  S x Rn , A : S -»  R+  i_s  meas- 
urable , and  ei  then  o f the  convent  1 ons  0 • °°  = 0 or’  0 • = <x>  is  used  . 

Then  f i_s  norma  1 . 

PROOF.  Apply  the  first  assertion  of  Proposition  2N  with 
<fc(s,a)  = \(s)a;  this  yields  the  result  for  0*«>  = ®.  The  case  of 
O.od  = o is  then  obtained  simply  by  redefining  f(s,»)  to  be  identically 
0 on  the  (measurable)  set  where  A(s)  = 0.  Q.E.D. 

2R.  PROPOSITION.  Let  f be  an  Integrand  on  S x Rn  o£  the  form 

(2.7)  f(s,x)  = inf<(i(s,x,u), 

r,k 

u«;  R 

n k 

where  <p  Isa  normal  integrand  on  S * r x r . i_f  f(s,x)  is.  lower 
semlcontlnuous  in  x,  then  f i_s  normal . 

(The  following  growth  condition  on  4>  ias  sufficient  for  f(s,x) 
to  be  lower  semicont i nuous  in  x,  and  for  the  minimum  In  (2.7)  to  be 
attained : for  every  s c S,  every  a c R and  every  bounded  set 

K C Rn , the  set 

fu  e Pk|  3x  t C with  <J>(s,x,u)  1 

is  bounded . ) 

More  general ly , 1_f  f falls  to  be  lower  semicont  lnuous,  the 
1 ntegrand 
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(2.8)  f(s,x)  = lim  inf  f(s,x') 

x ' -»x 

lr,  ne vert hr  1 es  s normal . 

PROOF.  For  the  projection  A:  (x,u,a)  (x,a),  we  have 

E-p(s)  = cl  A(E^(s)).  The  normality  of  f 3s  thereby  seen  to  be  a 
consequence  of  Theorem  IN.  If  f(s,x)  is  lower  semicontinuous  In  x, 
we  of  course  have  f = f . The  condition  for  lower  semicontinuity  has 
an  elementary  proof.  Q.E.D. 

To  conclude  this  section,  we  treat  some  aspects  of  duality  that 
lead  us  into  convex  analysis. 

By  the  conj ugate  of  the  integrand  f on  S * Rn , we  shall  mean 
the  integrand  f*  on  S * Rn  defined  by 

(2.9)  f*(s ,y ) = sup  (x.y  - f(s,x)}. 

nil 

X£  R 

The  blconj ug.ate  integrand  is  given  by 

(2.10)  f#*(s,x)  = sup  (x*y  - f*(s,y)}. 

nn 

yeR 

According  to  the  theory  of  conjugate  convex  functions  [12],  f*  is  a 
closed  convex  integrand  (i.e.,  f*(s,*)  is  for  each  s a lower  semi- 

continuous convex  funct ion, which  either  does  not  take  on  the  value  -® 
at  all  or  is  identically  -°°) , and  f**  is  the  greatest  closed  convex 
integrand  majorized  by  f.  If  f is  convex  and  proper,  both  f*  and 


f # * 

are  proper. 

2S . 

PROPOSITION. 

Tf  f is  a normal  integrand  on  S x Rn , 

then  so  are 

the 

conjugate  integrand  f*  and  the  biconjugate  integrand 

f # # # 

and 

PROOF.  Let 
let  T = dom 

((x^,aj)|i  el)  be  a Castaing  representation  of  Ef  , 
Ep  (measurable).  The  Carath^odory  integrands 

g^s.y)  = Xj (s)  «y  - a1(s) 

on 

T x Rn  give 

us  the  representation 

f*(s,y)  = supleI  g1(s,y)  for  s e T, 

and  hence  f#  is  normal  relative  to  T x Rn.  On  the  other  hand,  for 
s i T we  have  f(s,x)  = +»  for  all  x,  and  consequently  f#(s,y)  = -°° 
for  all  y,  i.e.,  E^ts)  = Rn+1.  Thus  is  measurable  relative 

to  T and  constant  relative  to  S\T.  It  follows  that  F. is  measur- 
able relative  to  S,  and  hence  f*  is  normal.  Since  f**  is  the 
integrand  conjugate  to  f * , it  too  must  be  normal.  Q.E.D. 

2T.  COROLLARY.  Let  T : S -*■  Rn  te  a multi f unction  whose  values  are 
closed  cones , and  let  f*(s)  b£  the  polar  of  f(s) . I_f  f ijs 


26 


measurable , then  no  Is  F*. 

PROOF.  ir  f = <J'r  (cf.  (2  JO),  then  f*  = i Ji  , . Apply  2S  and  2H. 
Q.E.D. 

2U.  COROLLARY.  Let  T : f -»  Rn  b£  a closed-con  vex- valued  multi  P unc  1 1 on  . 
Then  T 3_s  measurable  1 f and  only  1 f Its  support  funct  Ion 

(2.11)  h ( s , y ) = s up { x • y | x c r ( s ) } 
i s a norma  1 ( convex ) 1 ntegrand . 

PROOF.  If  f = then  f*  = h and  f»*  = f.  Apply  2S  and  2H. 

Q . F . D . 

2V.  COROLLARY.  Let  f be  a p roper  integrand  on  S * Rn.  Then  f Is 
normal  ar.d  convex  1 P and  only  i f there  i s a countable  col lectl  or. 

( ( a . , a . ) | i t I)  compr  i r.ed  o f measurable  functions  a . : S -*•  Rf'  and 
a.  : S -*  R,  such  that 

f.(s,x)  = supj  ^(x*a^(s)  - ou  ( s ) } . 

similarly,  a_  mult  1 function  F:S  -*■  Pn  j_s  closed -convex-valued  1 f 
and  only  3 f there  1 s such  a collection  yielding  2.  representation 

r(s)  = (x  £ Pn|  x*a.(s)  < a, (s)  f or  all  if  I}. 

PROOF.  For-  f,  the  sufficiency  follows  from  Proposition  2L  (the 
functions  in  the  supremum  being  Carathdodory  integrands),  while  the 
necessity  is  obtained  by  taking  the  collection  to  be  any  Castaing 
representation  for  F^#-  (One  has  f*  normal  and  f#*  = f . ) For  P, 
the  sufficiency  is  justified  by  Theorem  2.T , and  the  necessity  is  seen 
via  any  Castaing  representation  of  E^,  where  h is  the  normal  inte- 
grand in  Corollary  211.  Q.E.D. 

For  a convex  integrand  f on  S * Rn , there  is  associated  with 
each  s £ S the  sub  ill  f ferential  multi  function  3f(s,*):Rn  -*■  Rna  defined 

by 

(2.12)  3f(s,x)  = (y  c Rn  | f(s,x')  >_  f(s,x)  + y(x'-x)  for  all  x'}- 

This  is  closed-convex- valued , and  its  graph  is  closed, if  f(s,*)  is 
lower  semi conti nuous . If  f = typ  (cf.  Proposition  2H),  the  set  3f(s,x) 
is  the  cone  of  normals  to  T(s)  at  x. 

The  following  theorem  was  first  proved  by  Attouch  [1*1]  in  a some- 
what different  infinite-dimensional  setting. 

2W.  THEOREM.  Let  f be  a lower  semlcontlnuous  proper  convex  i ntegrand 
ori  S x Rn.  Then  the  follow!  ng  are  equivalent : 

(a)  f is  a normal  i ntegrand ; 

( b ) ( Attouch ’ s condition) : the  graph  of  the  closed-valued 
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mult  1 function  3 f ( s , • ) depends  measurably  on  s , and  there  Is  at  least 
or.e  measurab  1 e f unct  1 on  x:  S •*  Rn  such  that  f(s,x(s))  l_s  finite  and 
measurable  In  s and  3f(s,x(s))  t 0 for  all  s e S. 

PROOF.  (a)  -*  (b).  Let 

g(s,x,y)  = f(s,x)  + f*(s,y)  - x*y, 

so  that 

gph  f(s,*)  = {(x,y)|  g(s,x,y)  < 0). 


In  view  of  Propositions  2S  and  2M,  g Is  a normal  Integrand,  and  this 
representation  therefore  shows  that  gph  f(s,-)  depends  measurably  on 
s (Proposition  21).  Furthermore,  this  graph  Is  nonempty  for  every  s, 
because  f(s,*)  is  a proper  convex  function  [12, p. 217].  Hence  there 
exist  by  Corollary  1C  measurable  functions  x:  S -*  Rn  and  y : S -*■  Pr', 
such  that  y(s)  t 3f(s,x(s))  for  every  s.  This  implies  f(s,y.(s)) 
is  finite;  of  course.  f(s,x(s))  is  measurable  In  s by  Corollary  2B . 

(b)  -*(a).  Let  ((x^,y^)|l  el)  be  a Castaing  representation  of 
the  multifunction  P(s)  = gph  f(s,*);  this  can  be  chosen  so  that,  for 
a certain  index  in,  f(s,x,  (s))  is  finite  and  measurable  in  s.  It 


is  known  from  [12,  Theorem  2^.9  and  proof  of  Theorem  2^.8]  that 
is  the  supremum  of 

f(s,xn(s))  + (x.  ( s ) — x , ( s ) ) -y  (s)  + (x,  (s)-x.  (s))-y  (s) 

U 11  1q  10  12  !]_ 


f (s , x ) 


+•••+( x-x^  (s))*y1  (s) 
m m 

over  all  finite  families  ( i^ | k=l , . . . ,m)  of  Indices  in  I.  Each  of 
the  expressions  in  the  supremum,  viewed  as  a function  of  (s,x),  is  a 
Carath6odory  integrand.  Thus  f is  the  supremum  of  a countable  family 
of  Carath6odory  integrands,  and  the  normality  of  f follows  from 
Proposition  2L.  Q.E.D. 

2X.  COROLLARY.  Let  f be  a normal  proper  convex  Integrand  on  S * Rn, 
and  let 

T(s)  = 3f ( s , x ( s ) ) , 

where  x : S -*  Rn  is  measurable.  Then  f is  measurable  (closed-valued) . 


PROOF.  In  view  of  2W,  this  is  a special  case  of  Theorem  IN.  Q.E.D. 
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3-  I iitprn  1 r’unct  i ona  Is  on  Decomposable  Spaces  . 

From  now  on,  v;e  denote  by  u a nonnegat  1 ve , o-finlte  measure  on 
( S , A)  . 

For  any  normal  integrand  F on  S * Rn  and  any  measurable  Function 
x:  F •»  Fn,  we  have  f(s,x(s))  measurable  in  s,  and  thereFore  the 
i nterra 1 

Ir(x)  = / F(s,x(s) ) u ( ds ) 

O 

has  a well  deFined  value  in  R under  the  Following  convention : iF 

neither  the  positive  nor  the  negative  part  oF  the  Function  s -*•  F(s,x(s)) 
is  summable  (i.e.,  Finitely),  we  set  Ip(x)  = +°°.  In  particular,  then, 

(3.1)  Ij.(x)<+ao=>F(s,x(s))<+'1'  a.e. 


We  call  Ij,  the  integral  Functional  associated  with  the  integrand 
F.  Typically,  we  are  concerned  with  the  restriction  oF  Ij,  to  some 
linear  space  X oF  measurable  Functions  x:S  -*  Rn.  Notice  that 
is  a convex  Functior.al  on  X,  iF  F is  a normal  convex  integrand. 

Among  the  linear  spaces  X oF  interest,  besides  the  space  oF  all 
measurable  Functions,  are  the  virious  Lebesgue  spaces  and  Orlicz  spaces, 
the  space  oF  constant  Functions,  and  in  the  case  oF  topological  or 
di FFerent iabl e structure  on  S,  spaces  oF  continuous  or  di FFerent i abl e 
Functions.  In  their  r le  in  th;  theory  oF  Integral  Functionals,  however, 
these  spaces  Fall  into  two  very  ii FFerent  categories,  distinguished  by 
•fie  presence  or  absence  < F a certain  property  oF  decomposability . 

Dlightiy  generalising  the  /riginal  deFinition  in  [1],  we  shall  say 
that  X,  a linear  space  oF  meauirable  Functions  x:S  ■*  Rn,  is  decompos- 
ab i >•  IF  F can  be  expressed  as  .he  union  oF  an  increasing  sequence  oF 
measurable  subsets  F,  (k=l,2,...),  such  that  For  every  and  bounded 

measurable  Function  x':  ■*  R , and  every  x"  c X,  the  (measurable) 


Funct i on 
(3 .2) 


I x'(s)  For  s e S^, 

X ( s ) = ' 

x"(s)  For  s e S\Sk, 


belongs  to  X.  (The  original  deFinition  required  this  property,  not  just 
For  F,  , but  all  measurable  sets  T c S with  u(T)  Finite.)  Since 
p is  o-Finlte,  the  sets  Sk  ci  n always  be  chosen  with  u(S.  ) Finite. 

The  space  oF  all  measurable  Functions,  the  Lebesgue  spaces  and 
Orlicz  spaces,  are  all  decomposable . However,  the  space  oF  constant 
Functions  and  spaces  oF  contintcus  or  di FFerentiable  Functions  Furnish 
examples  oF  nondecomposabi 1 1 ty . 

The  concept  oF  dooomposabi lit y is  designed  For  the  Following  result. 


i 
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3A.  THEOREM.  Let  f b<?  a normal  Integrand  on  S * Rn , and  let  X 
be  a linear  space  of  measurable  functions  x : S -*•  Rn . For  the  relation 

(3-3)  inf  / f(s,x(s))u(ds)  = / [Inf  f(s,x)]w(ds) 

XeX  S S xeRn 

to  hold , 1 1 Is  sufficient  that  X b£  decomposable  and  that  the  first 
Inf Imum  not  be  +<“.  (These  conditions  are  superfluous  in  the  case  where 
X is  the  space  of  all  measurable  functions , or  more  generally , 1 f f 
satl sfles  a condition  Implying  that  X contains  every  measurable  func- 
tion x such  that  I~(x)  < +°°.  ) 

PROOF.  The  expression  Integrated  on  the  right  side  of  (3-3)  is 
m( s)  = inf  f (s ,x) , 

on 

xeR 

which  is  measurable  by  Theorem  2K;  as  In  the  definition  of  1^,,  this 
integral  Is  considered  to  be  +°°  if  neither  the  positive  nor  the  nega- 
tive part  of  m is  summable.  For  each  measurable  function  x,  we  have 
f(s,x(s))  £ m(s)  for  all  s e S.  Thus  the  inequality  >_  is  trivial 
in  (3.3),  and  our  task  is  to  show,  assuming 


/ m(s)p(ds)  < 6 < +°°, 

S 

that  there  exists  x e X satisfying  I^.(x)  < 8.  Since  u is  o-finite, 
there  is  a positive  function  p : S -*•  R such  that  / p(s)u(ds)  < °°. 
Setting  S 

a(s)  = ep(s)  + max{m(s),  -e-1} 


for  e > 0 sufficiently  small,  we  have  a measurable  function  a : S -*•  R 
such  that  a(s)  > m(s)  for  all  s,  and  / a(s)p(ds)  < B . The  multifunc- 
tion ^ 

F(s)  = {x  « Rn  | f(s,x)  <_  a(s)} 

is  then  nonempty-c losed- valued  and,  by  Proposition  21,  measurable. 

Hence  there  is  a measurable  function  x ' : S -*•  Rn  such  that  f(s,x'(s)) 

£ a(s)  for  all  s (Corollary  1C)  and  consequently  Ij.(x')  < B.  How- 
ever, x'  need  not  belong  to  X (except  in  the  cases  covered  by  the 
parenthetical  remarks  in  the  theorem),  so  in  general  a modification  of 
x'  is  needed.  Let  x"  t X be  such  that  If,(x")  < +»,  and  let 
(S.  | k*l ,2 , . . . ) be  as  in  the  definition  of  decomposability . Intersecting 
each  Sk  with  the  measurable  set  {s  « S|  |x'(s)|  £ k)  if  necessary, 
we  can  suppose  x'  to  be  bounded  on  Sk>  Since  If.(x')  < B and 
If(x")  < +“,  we  have  for  all  k sufficiently  large  that 

/ f(s,x'(s))ij(ds)  + / f(s,x"(s))  < B. 

1 sk  s\sk 
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Thus  for  x defined  as  in  (.3-2),  we  have  I^.(x)  < 0,  and  by  our  de- 
eomposibility  assumption,  x c X.  Q.E.D. 

As  an  important  illustration  of  how  Theorem  3A  can  be  applied,  let 
us  consider  an  optimization  problem  of  the  form: 

(Q)  minimize  J(x)  + I (x,u)  over  all  x t X,  u c U, 

v.iiere  <{>  is  a normal  integrand  on  S * TV1  x R^ , X and  U are  linear 

n k 

spaces  of  measurable  functions  x : S -+  P and  u:  5 -*  R ' , and  the 
functional  J : X -*  R is  arbitrary.  (.To  cover  all  contingencies,  we 
adopt  the  convention  °°  - 00  = +<»  in  (Q).)  The  question  to  be  investi- 
gated is  whether  (Q)  is  equivalent  to  the  reduced  problem 

(P)  minimize  J(x)  + Tf.(x)  over  all  x e X, 

where 

(3. A)  f(s,x)  = inf<t>(s,x,u). 

nk 

u t R 

Here  f is  normal  by  Proposition  2R  if,  as  we  new  assume,  f(s,x)  is 
lower  semi  cent i nuous  In  x (cf.  the  sufficient  condition  for  lower 
sem i cont i nuity  furnished  in  2R)  . 

7B.  COROi.LA.RY  . ( Theorem  on  Reduced  Minimi  zat  1 on)  . In  the  above  con- 

• ext  of  problems  ( Q ) and  ( P ) , suppose  further  t hat 

( i ) the  i iif  imum  def  ining  f ( s , x ) i_n  ( 3 • ,! ) j_s  always  attained 
(cf . the  suf f 1 c lent  ■>  ml  it  ion  given  in  Proposition  2R)  , and 

(ii)  whenever1  u:  f -*  Rk  is  a measurable  function  yielding 
j(x)  + I ( X , u ) < + ■»  for  some  x e X,  one  necessarily  has  u c U. 

Then  (P)  and  (Q)  are  equivalent,  in  the  sense  that  for  every 
x t X with  J ( x ) < +«>  j one  has 

(3 -rj)  I r ( x ) = inf  I (x,u)  , 

ueU  9 

this  inf imum  always  bei ng  attained  by  at  least  one  u e U. 

PROOF.  Fix  any  x e X with  J(x)  < +»,  and  define  g(s,u)  = 

= <J>(  s , x(s ) , u) . Then  g is  a normal  integrand  (Corollary  2P)  , and  it 
follows  from  Theorem  2A  and  assumption  (ii)  that 

inf  I (u)  = / ("inf  g(s,u)]u(ds)  = / f ( s , x ( s ) ) p (ds ) . 

“<U  ' S u<Rk  S 

Thus  (3-b)  holds.  If  the  infimum  over  U is  +<”,  it  is  of  course 

attained  by  every  u <■  U,  so  let  us  suppose  it  is  not  +°°;  then 

u 

I ( x > < The  closed-valued  multifunction  Y : S •*  R defined  by 

r(s)  = { s | g(s,u)  < f(s,x(s))) 
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is  measurable  by  Proposition  21  and  nonempty- valued  by  assumption  (1). 
Hence  it  has  a measurable  selection  u.  We  have 

I^x.u)  = Ig(u)  < If(x)  < +«, 

which  entails  u e U by  (il),  and  thus  u furnishes  the  minimum  in 
(3-5).  Q.E.D. 

The  wide  range  of  problems  where  this  reduction  theorem  can  be 
applied  Is  apparent,  if  it  is  recalled  that  very  general  constraints 
are  representable  in  terms  of  the  designation  of  the  elements  where  J 
and  $ have  the  value  +®.  The  result  generalizes,  for  example,  one 
constituting  a key  step  in  establishing  the  existence  of  optimal  tra- 
jectories in  control  theory;  see  Rockafellar  [15].  It  also  furnishes, 
in  combination  with  all  the  machinery  for  verifying  normality,  a 
powerful  tool  for  the  analysis  of  multistage  stochastic  optimization 
problems.  Such  problems  can  be  reduced  to  "dynamic  programming"  more 
efficiently  than  has  previously  been  shown,  e.g.  by  Wets  and  the  author 
[ 1 6 ] and  Evstigneev  [17]. 

In  the  rest  of  this  section,  we  denote  by  X and  Y two  linear 
spaces  of  R^-valued  functions  such  that 

(3.6)  / | x(  s ) *y  ( s ) | u (ds ) < +°°  for  all  x e X,  y « Y. 

S 

The  bilinear  form 

<x,y>  = / x(s)*y(s)u(ds) 

S 

defines  a pairing  between  X and  Y,  in  terms  of  which  the  standard 
theory  of  locally  convex  spaces  can  be  applied.  In  particular,  the 
weak  topologies  o(X,Y)  and  o(Y,X)  are  available.  (Strictly  speak- 
ing, these  are  not,  of  course,  Hausdorff  topologies  unless  we  identify 
elements  of  X producing  the  same  linear  functional  on  Y via  <*,•> 
and  similarly  for  elements  of  Y.  This  identification  is  harmless,  but 
a potential  nuisance  for  terminology  and  notation  in  what  follows,  so 
we  gloss  over  it,  leaving  the  details  implicit.) 

An  important  case  to  be  borne  in  mind  is  that  of  the  (decomposable) 
Lebesgue  spaces:  X = LP  and  Y = L^,  1 f.  P i “ and  1 £ q < “, 
where 

L[J  - LP(S,4  ,u;Rn) . 

The  relation  (1/p)  + (1/q)  * 1 suffices  for  (3.6),  but  it  is  not 
totally  necessary;  for  instance,  it  is  occasionally  useful  to  employ 
p = « and  q * °°  in  the  case  where  y(S)  < 

The  conjugate  on  Y of  a functional  F:  X -*  R is,  of  course. 
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defined  bv 

F* ( y ) = sup(<x,y>  - F(x)}, 

XfX 

and  similarly  the  conjugate  on  X of  a functional  0:Y  -»  R;  thus 

F**(x)  = sup(<x,y>  - F»(y)}. 
y«Y 

As  is  well-known,  F*  is  convex  and  l.s.c.  with  respect  to  o(Y,X); 

F**  is  the  o( X, Y ) — 1 . s . c . convex  hull  of  F If  that  functional  nowhere 
has  the  value  -<*>,  while  otherwise  F* * 

Our  aim  now  is  to  apply  these  facts  to  integral  functionals,  making 
use  of  Theorem  3A  and  the  normality  of  the  con j urate  integrands  f* 
and  f**  In  Proposition  2S.  The  next  theorem  is  a slightly  improved 
version  of  the  main  result  of  Rockafellar  Cl  1, as  extended  In  [8].  The 
version  in  [8]  was  presented  in  terms  of  a separable  reflexive  Banach 
space  in  place  of  Rn , but  with  the  measurable  space  (3,-4)  complete. 

For  a recent  generalisation,  see  Valadier  [11]. 

3C.  THEOREM.  Let  f be^  a normal  1 ntegrand  on  3 x Rnf  and  consider 
I r oj2  X.  Suppose  X i_s  decomposable  .and  tiiere  exists  at  least  one 
x t X with  If(x)  < +“>.  Then  I*  = on  Y,  and  hence  in  part  1 cu- 

lar  the  convex  funct  1 onal  on  Y J_s  a ( Y , X) -1  . q_. 

1 f Y i_s  likewise  decomposable , and  there  exists  at  least  one 
y e Y with  If.„(y)  < + °°,  then  I**  = on  X. 

PROOF.  Fix  any  y c Y,  and  consider  the  integrand 
g ( s , x ) = f ( s , x ) - < x , y ( s ) > . 

The  second  term  in  this  expression  constitutes  a Carathbodory  integrand 
(hence  a normal  integrand),  so  g is  normal  by  Proposition  2M.  Applying 
Theorem  3A  to  g,  we  obtain 

inf  / [f(s,x(s))  - <x(s)  ,y(s)>]p(ds)  = /[-f*(s,y(s))]p(ds), 
x c X S 

the  common  value  not  being  +».  Due  to  the  latter,  it  is  legitimate 
to  rewrite  the  equation  as 

infflj.(x)  - <x,y>}  = -If»(y), 

XfX 

or  in  other  words,  Ir*(y)  = Ij,„(y).  The  rest  of  the  theorem  follows 
by  duality.  Q.E.D. 

3D.  COROLLARY.  Let  f be  a normal  proper  convex  integrand  on  S x Rn . 
2_f  Y i_s  decomposable  and  there  exists  at  least  one  y £ Y with 
I {-» ( Y ) < +">  t-hen  the  convex  integral  functional  Ij.  on  X i_s  o(X,Y)- 
lower  semi  continuous  ( and  nowhere  -°°). 
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PROOF.  Apply  Theorem  3C  to  to  see  that  I_#  = If##.  The 

hypothesis  on  f is  equivalent  to  the  property  that  f#*  = f.  Q.E.D. 

3E.  COROLLARY.  Let  f be  a normal  convex  Integrand  on  S x Rn  such 
that  Ij.Cx)  < +°°  P or  at  least  one  x e X.  Then  Tor  every  x e X the 
rut  dl  Pferentlal 

(3.7)  31 f ( x ) = f y e Y I If(x')  > If(x)  + < x ' - x , y > , V x'  < X) 

is  r i ven  bv 

3Tf(x)  = {y  e Y|  y ( s ) e -3f(s,x(s))  a.e.}. 

PROOF.  According  to  the  definition  (3-7),  we  have  y e Sl^fx) 
if  and  only  if 

< x , y > - T f ( x ) = If(y ) , 

* 

where  If.(y)  = If„(y)  by  Theorem  3C.  The  result  now  follows  from  the 
fact  that 

<x(s),y(s)>  - f(s,x(s))  £ f*(s,y(s)) 

always  holds,  with  equality  if  and  only  if  y(s)  « 3f(s,x(s)).  Q.E.D. 

3F.  COROLLARY.  Let  T:  S -*  Rn  b£  a measurable , c losed-valued  multi- 
funct i on,  and  let 

C = {x  € x|  x(s)  e f(s)  a.e.}, 

h(s,y)  = sup  x*y  for  (s,y)  e S x Rn . 
x t r ( s ) 

_If  X i_s  decomposable  and  C / 0 , then 

sup  <x,y>  = I (y)  for  all  y e Y. 

XfC  n 

I f 1 n addition  Y i_s  decomposable , then 

o(X,Y)-cl  co  C = (x  € X|  x(s)  c cl  coT(s)  a.e.}. 

PROOF.  Let  f = \pj,  (cf.  (2.^));  then  f*  = h,  and  the  result 
follows  at  once  from  Theorem  3C . Q.E.D. 

In  many  situations,  it  is  useful  to  be  able  to  apply  3C  and  3D 
without  very  explicit  knowledge  of  the  Integrand  f * , and  this  requires 
some  indirect  criterion  for  the  existence  of  y e Y satisfying 
If#(y ) < +®.  One  case  which  falls  out  immedi ately, is  that  where  there 
is  a lower  bound 

f(s,x)  > B(s)  for  all  x e Rn, 

with  6 summable;  then  f»(s,0)  <_  -0(s),  so  I ( 0 ) < +<*>.  Another 
criterion  is  provided  by  the  next  result. 

30.  PROPOSITION.  Let  f be  a normal  convex  Integrand  on  S x Rn, 
and  let  Y = L^,  l<p£®.  Th(  n for  the  existence  of  a_t  least  one 


y f Y such  that  Tr#(y)  < +“>,  the  following  condl  tl  on  in  sufficient ; 
for  none  x t l/|  (where  1/p  + l/q  = ] ) and  some  e > 0,  the  function 
s - f(s,x(s)  + ui  belongs  to  for  each  u c Rn  satisfying 

| u | e , whl  le  Ij,(x)  > 

PROOF.  Let  {aj,...,a  } c Rn  be  any  finite  set  whose  convex  hull 
contains  the  unit  ball;  then 

(3-8)  maxi'=i  ai*.V  1 | y | for  all  y e Rn. 

Let  P > 0 be  small  enouph  that  | <_  e for  all  i.  Then  each  cf 

the  functions 

a . ( s ) = f j ( s , x( s ) + a{) , i = l,...,m 

belonrr  to  I.  ^ , as  does  a(s)  = f(s,x(s)).  There  is  a measurable  set 
T S with  u(S\T)  = 0,  such  that  these  functions  are  all  finite  on 

T.  For  each  s e T,  the  convex  function  f(s,*)  is  finite  on  a 
neighborhood  of  x(s)  and  therefore  has  3f(s,x(s))  / 0.  Thus  the 
multifunction  s -*  8f(s,"x(s))  is  almost  everywhere  nonempty-valued ; 
since  it  is  also  closed- valued  and  measurable  by  ,?X,  it  has  a meas- 
urable selection  relative  to  the  set  where  it  is  nonempty- valued  (1C). 
Hence  there  is  a measurable  function  y : S ■*  Ft”  satisfying 

(3.9)  y (s ) { 9f (s , x(s ) ) a.c. 

We  then  have,  almost  everywhere, 

f.(s,x(s)  + <ia.)  > f.j(s,x(s))  + 6ajvv(:),  i = 1 m, 

or  in  terms,  of  the  notation  Introduced  above, 

a j • y ( s ) £ P 1 ["  ci  ^ ( r. ) - a ( s. ) 1 , 1 = !,...,  m . 

Tukinr  the  maximur  on  both  sides  with  respect  to  i and  recallinj-  (3.8) 
w<  obtain  ] y ( s. ) | < a(s.)  a.e.,  where  a c I.*’.  This,  shows  that  y t Y. 
hi  nee  ( 3 • b ) i mp  1 i cs. 

f»(s,y(s))  = <x(s)  ,y(s)>  - f(s.,x(s)), 
while  Ip(x)  > -«>,  we  irive  lj.*(.v)  < +°°.  Q.E.O. 

In  Theorem  PC,  i turns,  out  to  be  the  "closed  convex  hull"  of 

r . However,  in  an  Important  case  connected  with  the  theory  of  "relaxed 
variational  problems,  I r#„  is  also  simply  the  "closure’'  of  T r ; in 
other  words,  convexity  follows,  from  weak  lower  semi  corit  1 nul  t.y  . Tills 
case  is  delineated  next. 

We  shall  say  that  the  Integrand  f is  atomically  convex  if,  for 
each  atom  T r .9,  the  function  f(s,*)  is  convex  for  almost  every 
::  i T.  Of  course,  If  the  measure  space  (S,/l,u)  is  without  atoms, 
this,  condition  is  automatically  satisfied. 
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31!.  THEOREM.  Lot  f be  a normal  1 ntegrand  on  S * Pri  which  i s 
atomically  convex . Suppose  X and  Y are  both  decomposable  a nd  con- 
tain e ler.ent  s x and  y such  that  Ij,(x)  < +<®  and  I^fy)  < +“. 

Then  the  proper  convex  f unc  t Iona  1 T „ „ „ i_s  the  greatest  a ( X , Y ) - 
1 . s . c . f unct  lor.al  on  X maj or!  zed  by  1^.  _In  Tact , I j,  Itsel  f Is 
o(X,Y)-l.s.c.  1 f and  only  1 f f(s,x)  i_s  convex  in  x for  almost 

every  s . 

PROOF.  To  prove  the  first  assertion,  It  Is  enough,  In  view  of 
Theorem  3C,  to  demonstrate  that  the  weak  closure  of  the  (nonempty)  set 

epi  Ij.  = { ( x , a ) e X x r|  a > if(x)} 

is  convex.  Remembering  the  nature  of  the  topology  a(X,Y),  one  sees 
this  is  equivalent  to  showing  that  the  closure  of  the  image  of  epi  I, 
under  any  mapping  of  the  form 

( x , a ) -*•  (<x,y1>  + aB^  , . . . ,<x,yn)>  + otSm) 

is  convex.  Here  we  have  a = / A(s)p(ds)  for  some  X e such  that 

S x 

A(s)  > f(s,x(s))  a.e.,  so  the  question  can  be  rephrased  as  follows. 

X / p + X 

Let  Z = X * (this  being  a decomposable  space  of  R * -valued  func- 

tions, since  X is  decomposable),  and  let 

C = (z  c Z|  z(s)  c Ef(s)  = epi  f(s,*)  a.e.) 

(a  nonempty  set  because  epi  Ij,  is  nonempty).  Consider  any  linear 
transformation  A : Z Rm  of  the  form 

Az  = / M(s)z(s)ii(ds) , z e Z, 

C 

where  M(s)  is  a matrix  of  dimension  m x (n+1)  whose  components  are 
such  that  M(s)z(s)  is  summable  for  every  z « Z.  It  suffices  to  show 
that  cl(AC)  is  convex.  Passing  to  C - z if  necessary,  where  z is 
any  particular  element  of  C,  it  can  be  supposed  in  this  that  0 e C. 

Let  (E^l  k = 1»2,...)  be  a family  of  measurable  sets  with  the 
property  in  the  definition  of  decomposability , and  for  each  r > 0 
and  measurable  set  T which  is  contained  in  for  all  k sufficient- 
ly large,  let  denote  the  set  of  all  measurable  functions 

z:  T - Rn+i  satisfying 

(3-10)  z(s)  c Ej.Cs)  and  |z(s)|  <_  r for  all  s e T. 

The  decomposability  property  implies  c£  is  the  same  as  the  set  of  all 
restrictions  to  T of  functions  z £ Z satisfying  (3.10),  and  in  fact 
(since  0 £ C)  any  z £ c£  can  be  extended  to  an  element  of  C by 
giving  it  the  zero  value  outside  of  T.  Thus  for  the  mapping 
t A_z  = / M(o)z(s)p(ds) 

* m 
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we  have  AC  =>  A^C^,  where  the  latter  set  Increases  with  T and  r. 

For  any  z t C and  e > 0,  the  set 

T = Sk  n { s | z(s)  e Ej.Cs)  and  |z(s)|  < r} 

yields  |Az  - A^z | < e for  k and  r sufficiently  large,  and  one  has 

A,pZ  c A^C^.  Therefore 

cl  AC  = cl  u ArpC,^, 

where  A^C^,  increases  with  r and  T;  the  union  is  respect  to  all 
1 1 

r > 0 and  measurable  T such  that  T c for  k sufficiently  large. 

The  problem  can  therefore  be  reduced  to  showing  that  each  of  the  sets 
of  the  form  A^C^  is  convex.  (For  this  purpose,  we  note  that  the  com- 
ponents of  M(s)  in  the  definition  of  AT  must  actually  be  summable 
over  s e T,  since  M(s)z(s)  is  by  assumption  summable  over  T for 
every  z e Z,  and  by  the  decomposability  property  the  set  of  restric- 
tions to  T of  the  functions  in  Z includes  all  bounded  measurable 
functions  . ) 

The  convexity  of  AmC^  will  be  shown  to  follow  from  the  well-known 
theorem  of  Liapunov,  which  asserts  that  the  range  of  a nonatomic  Re- 
valued measure  is  convex,  in  fact  compact.  (For  a short  proof  of 
Liapunov's  theorem  using  the  Krein-Milman  Theorem,  see  Lindenstrauss 
[18];  the  Hahn  decomposition  theorem  can  be  used  to  remove  the  assump- 
tion of  Lindenstrauss  that  the  component  measures  are  nonnegative.) 

First  we  partition  5 into  SQ  and  S^,  where  u is  purely  atomic 
relative  to  SQ  and  nonatomic  relative  to  S^.  Let  Tfi  = T n Sq  and 
T.  = T n 5, . According  to  our  hypothesis  that  f is  atomically  convex, 

we  have  E,.(s)  convex  for  almost  every  s £ Tn,  and  hence  CT  is 
i u j 0 

convex.  Since 

AmC,p  = A cj  + A c£  , 

i i 0 1 1 

convexity  of  will  follow  from  that  of  A„  C^,  . Let  z and  z' 

i i xi  Ji 

be  any  two  elements  of  cl  , and  define  the  set  function  t , for  meas- 

‘l 

urable  sets  E c T^ , by 

t (E)  = Ae(z'  - z)  = At  zp  , 

where  Zp(s)  = z'(s)  - z(s)  for  s e E,  and  zE(s)  = 0 for  s e T^ \E . 

Obviously  t is  countably  additive  (since  the  matrix  components  defin- 
ing A_  are,  as  seen  above,  summable  over  T, ) , and 

1 r 

t(F.)  + AT  z = AT  (zE  + z)  , with  z£  + z £ CT  . 


J 
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Let  L)  = (range  t)  + A z.  Then  D is  a subset  of  A which,  by 

ll  ll  4 

Liapunov's  theorem,  is  convex.  Moreover,  D contains  both  z (cor- 
responding to  E = 0)  and  z'  (corresponding  to  E = ) . The  line 

segment  joining  z and  z'  is  therefore  contained  in  D,  hence  in 

A_  cl  ; this  shows  the  latter  set  is  convex. 

;1  ll 

It  remains  to  demonstrate  the  final  assertion  of  the  theorem.  The 
sufficiency  of  the  condition  is  covered  by  3D  (with  a slight  maneuver 
around  a set  of  measure  zero),  so  we  direct  ourselves  to  the  necessity. 
In  view  of  what  has  already  been  proved,  our  starting  assumption  is 
that  I„##(x)  = I^(x)  for  every  x e X.  Since  f#*  <_  f,  this  implies 

(3.11)  f * * ( s , x ( s ) ) = f(s,x(s))  a.e.  for  each  x e X. 

Making  use  of  decomposabilit.y , we  can  express  S as  the  union  of  an 
increasing  sequence  of  sets  ,t  such  that 

(3.12)  f**(s,x(s))  = f(s,x(s))  for  almost  every  s e Sk , 

whenever  x : -*■  Rn  is  measurable  and  bounded. 

Fix  any  k and  r > 0,  and  consider  the  (measurable)  multifunction 
r defined  by 

r(s)  = Ef#,(s)  n [rB  x R], 

where  B is  the  closed  unit  ball  in  Rn . Let  ((x^,a^)|  i e 1)  be 
a Castaing  representation  for  F.  Then  by  (3-12) 

a1(s)  > f**(s,x1(s))  = f(s,x1(s)) 

for  almost  every  s e n domT , so  that  (since  I is  countable)  the 
relation 

(3.13)  ( x 3 (s)  ,a1(s) ) c Ep( s ) n [rB  * R]  for  all  i e I 
holds  for  almost  every  s e 5^  n domT.  Of  course,  (3-13)  implies 

r(s)  c Ef(s)  n [rB  x R], 
or  what  is  the  same  thing, 

f**(s,x)  = f(s,x)  for  all  x e Rn  with  |x|  f_  r. 

This  equation  has  been  shown  to  hold  for  almost  every  s e such 

that  T(s)  0 0 (i.e.  f**(s,x)  < +°°  for  at  least  one  x with 
| x | < r) , and  it  holds  trivially  if  T(s)  = 0 (both  f*#(s,x)  and 
f(s,x)  then  being  +°°)  . Since  k and  r are  arbitrary,  we  reach 
the  conclusion  that  f**(s,»)  = f(s,*),  except  for  s in  a set  of 
measure  zero.  Q.E.D. 


There  are  many  situations  where  it  is  convenient  in  direct  terms 
to  work  with  integral  functionals  on  the  space  L* , because,  for 
example,  continuity  with  respect  to  the  norm  is  then  easier  to  work  with 
and  to  express  via  local  properties  of  the  integrand.  However,  such 
advantages  are  often  paid  for  by  a troublesome  problem  when  it  comes 


to  duality:  the  dual  Banach  space  L 


cannot 


be  identified  with. 


I,  . We  shall  describe  a special  result  in  this  direction  which  shows 
n 

the  situation  is  not  quite  as  bad  as  might  be  imagined,  and  which  can 

he  used  to  derive  some  useful  compactness  theorems. 

A (norm)  continuous  linear  functional  z on  L°°  is  said  to  be 

n 

slngui ir, 1 f there  is  an  increasing  sequence  (S.  |k  = 1,2,...)  of  meas- 

00  oo 

ui’aMe  sets  satisfying  S = u^=x^i<>  such  that,  whenever  x e Ln  is  a 

function  vanishing  almost  everywhere  outside  of  some  , one  has 
z(x)  = 0.  The  set  of  these  forms  a linear  space  we  shall  denote  by 
L£i!'r.  A fundamental  fact,  equivalent  to  the  Hewi tt-Yosida  theorem 


[19],  is  that  under  the  pairing 

(3.12)  <x,(y,z)>  = <x,y>  + z(x)  for  x e l‘ 

the  relation  > 

(3.11)  L°°*  = L1  « Lsing 


<»■*>  < ^ . Lj1"*. 


holds  as  an  isometry  (subject  to  the  usual  identification  of  "equivalent" 
functions  in  L^  and  l”) . For  a proof  of  this  result  in  a much  broader 

context  (Fn  replaced  by  an  infinite-dimensional  space),  see  Levin  [20]. 
The  following  theorem  is  taken  from  Rockafellar  [2], 

31.  THEOREM.  Let  f be  a normal  integrand  on  S * Rn,  and  consider 
I r on  C • Suppose  the  set 


F = {x  c Ln|  If(x)  < +“} 


is  nonempty . Then  the  conj ugate  of  1^,  on  L i_s_  given  in  terms  of 


the  pa  1 r 1 rig  (3.12)  b^_ 

< 3 - 1 4 ) 1 


lr(y,z)  = Ir„(y)  + J„(z)  for  all  y e L"; , z e L] 


where 


Jp.(z)  = sup  z(x) 
xt  F 


PPOOF.  Using  Theorem  3C  and  the  definition  of  the  conjugate  func- 
tional, we  obtain 

I (y,z)  = sup{ <x ,y>  + z(x)  - I_(x)} 

1 xeF  1 


< supf<x,y>  - Ir(x)J  + sup  z(x)  = Ir-(y)  + J-,(z). 
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Thus  < holds  in  (3.1*0,  and  the  main  task  is  to  verify  the  opposite 

inequality.  In  this,  we  can  suppose  that  I„(x)  > for  all  x e L°° , 

# : n 


for  otherwise 

I r ( y , 

z) 

- +0O  . 

Then 

f ( s , x ( s 

) ) is  summable  in 

s 

for 

every  s £ F. 

Fix  y £ 

Ln>  z 

£ 

r sing 
bn 

3'  < 

if»0y) 

and  8"  < Jp( z ) . 

It 

is 

enough  to  show 

that 

6' 

+ 6" 

< i*(y, 

z ) . By 

virtue  of  Theorem 

3C, 

, we 

can  choose  x' 

and 

x" 

in 

F such 

that 

8'  < <x',y>  - I„(x’ ) = / [<x' (s)  ,y(s)>  - f (s , x ' (s) ) ]p(ds) 

* o 


and  6"  < z(x").  Let  (Sk|  k = 1,2,...)  be  a sequence  of  sets  havinr 
the  property  relative  to  z that  is  described  in  the  definition  of 
"singular  functional",  and  define 


Then 

other 

over 


x ' ( s ) for 

xk(s)  = 

x"(s)  for 

z(xk~x")  = 0,  so  that  z(xk)  = z(x")  > B" 
hand,  because  f(s,x'(s))  and  f(s,x"(s)) 
s £ S,  we  have  xk  £ F and 

<xk,y>  - If(xk)  = / [<x’ (s) ,y(s)> 

Sk 


s e °k’ 
s £ SNS^. 

for  all  k.  On  the 
are  both  summable 

- f(s,x'(s))]u(ds) 


+ / C<x"(s) ,y(s)>-f(s,x"(s) ) ]u(ds)  , 

s\sk 

so  that 

lim[<x.  ,y>  -I.(x.)]  = <x',y>  - I„(x'). 

k-*“>  K 1 K 1 


Therefore,  choosing  k sufficiently  large,  we  have 

8'  + 8"  < <xk,y>  - If(*k)  + z(xk) 

ft 

= <xk»(y»z)>  - if(xk)  i if(y»z), 

as  desired.  Q.E.D. 


As  a corollary,  we  state  a slight  generalization  of  the  main 
result  of  [10]. 

3J.  COROLLARY.  Let  f b£  a normal  Integrand  on  S * Fn}  such  that 
Ij,,  considered  as  a functional  on  L^ , not  identically  +®,  and 
the  set 

(3-19)  0 = (y  « l"|  I ^ - < • , y > i_s  bounded  below  on  L^ ) 

= (y  f L* | If,(y)  < +*) 
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Is  nonempty . Let  Ij,  be  the  convex  functional  on  def  1 ned  In 

terms  of  the  canonical  Isomorphism  ( 3 • 1 fO  by 

If(x,z)  = Ir*» ( X ) + JG(z)  for  X c L1,  z £ L^lng, 

where 

Jr(z)  = sup  z(y) . 

' yen 

Then  Ij,  i_s  the  greatest  o(Ln  , l” ) - 1 ■ s . c . convex  functional  on  L* 

1 on# 

majorized  by  I-  on  L (regarded  as  a subspace  of  L ). 

_ i-  t — n — — s — n 

In  fact , 1 f f i_s  atomically  convex , 1^,  i_s  simply  the  greatest 

o(L°°  ,L°°)-l.s.c.  functional  on  L°°  majorized  by  I„  on  L1 . Then 

n n — n — — f — n 

for  each  , 

a > Inf  { I j.(  x)  | x c L^}  , 

one  has 

{(x,z)|  If(x,z)  £ a}  = o(l“* ,l“)-c1{x | If(x)  < a}. 

tt 

PROOF.  We  have  1^,  = I by  Theorem  3C  (justifying;  the  equivalence 
of  the  two  expressions  for  G in  (3. 15))  • Applying  Theorem  31  to 

jf  # ft 

Ij,,  we  get  1^,  = Ij,#  = Ij,  (with  respect  to  the  extended  pairing), 
and  this  yields  the  first  result.  The  second  result  is  then  immediate 
from  Theorem  3H . Q.E.D. 


A functional  F:X  -*■  R is  said  to  be  o(  X,Y) -inf- compact  if  all 
its  level  sets  of  the  form  (x  e X|  F(x)  a},  a c R,  are  o(X,Y)- 

compact.  It  is  g( X,Y)-coerclve  if  F-<*,y>  has  this  property  for 
every  y e Y. 

Our  next  objective  is  to  state  a rather  complete  criterion  for 
these  properties,  in  the  case  of  an  integral  functional  on  I.p  , 

and  their  duality  with  continuity  properties  of  If'„.  It  will  be  seen 
that  many  properties, which  might  in  general  be  expected  to  be  distinct, 
collapse  into  equivalence  when  the  measure  space  is  without  atoms. 

The  following  growth  conditions  on  an  integrand  f on  S x Rn 
will  be  crucial: 


( G ^ ) : For  each  r >_  0,  there  exists  b 
every  s t S, 

f ( s , x)  > r | x | -b( s) 

(G  ) (1  < p < ®) : There  exist  r ^ 0 and 
every  s e S, 

f ( s , x)  > r | x |P-b( s) 


e L j such  that,  for  almost 

for  all  x e Rn . 
b c such  that,  for  almost 

for  all  x « Rn . 


HI 


(B^) : There  exist  r ^ 0 and  b t l|  such  that,  for  almost  every 

s t S , 

f(s,x)  < +°°  ■*  | x | < r and  f(s,x)  > -b(s). 

* l 

(G  )(1  < p < <*>)  : There  exist  a >_  0 and  b c L,  such  that,  for  almost 

every  s e S, 

f(s,x)  < a | x | p + b(s)  for  all  x e Rn. 

(G  ):  f(s,x)  is  summable  in  s for  all  x c Rn. 

oo 

3K.  THEOREM  (Weak  Compactness ) . Let  f be  a normal  convex  integrand 
on  S x P" , and  1 et  1 < p < »>,  (1/p)  + (1/q)  = 1.  Consider  I r on 

X = l||  and  I on  Y = L^.  Then  among  the  following  conditions  the 

implications  (a)  (b)  <=  (c)  <=  (d)  <=*  (e)  are  always  valid , with  the 

■or.d i t ions  all  actually  equivalent  i f the  measure  space  has  no  atoms : 

(a)  Ij.  i_£  o(  )- Inf- compact  and  proper  on  ; 

(b)  I r i_s  q(  ) -coercive  and  proper  on  L^; 

(c)  If*(y)  i_s  finite  for  every  y e ; 

( d ) f satisfies  the  growth  condition  ( G ) , and  T j.(  x ) < +°° 
for  at  least  one  x e ; 

(e)  f*  satisfies  the  growth  condition  (0  ),  and  T^^Cy)  > 
for  at  least  one  y t ; 

REMARK.  The  convexity  of  f(s,x)  in  x,  at  least  for  almost 
every  s « 5,  is  necessary  for  (a)  to  hold  in  the  case  of  an  atomless 
measure  space.  This  follows  from  Theorem  3H . 

PROOF.  (b)  =*(a).  Trivial. 

(c)  =*  (b).  In  particular,  for  any  finite  subset  {y^ y } of 

, the  function 

a(s)  = max™=1  f*(s,y.(s)) 

is  summable,  and  we  have 

f*(s,y)  <_  a(s)  when  y « co{y  1 ( s ) , . . . ,y  ( s ) } . 

This  shows  that,  for  almost  every  s,  f*(s,*)  is  finite  on 
co(yj(s) y^fs)}.  Arguing  in  this  way  with  various  choices  of  the 

functions  y^ , it  is  easy  to  see  that,  for  almost  every  s c S, 
f*(s,y)  must  be  finite  for  all  y « Rn. 

Proceeding  after  this  preliminary,  we  show  1^  is  proper.  Fix 
any  y « i/j  and  let  T(s)  = 3f*(s,y(s)).  Then  T is  a measurable, 
closed- valued  multifunction  (Corollary  2X)  and  by  the  finiteness  just 
established,  f(s)  / 0 a.e.  Hence  f has  a measurable  selection  by 


Corollary  1C:  there  exists  x : S -*■  Rn  such  that  x(s)  c 3f#(s,y(s)  a.e. 


Then 

x(s)*u(s)  <_  f*(s,y(s)+u(s))  - f * ( s ,y  ( s ) ) for  all 

In  other  words,  for  every  u t L^,  x*u  Is  majorized  by  a 
function.  Therefore  x e . Since  x(s)  e 3f*(s,y(s))  a 

have  _ _ 

f(s,x(s))  = x(s)*y(s)  - f*(s,y(s))  (summable) 


u t L ' 


summable 
e.,  we  also 


and  hence  Ij,(x)  < +°°.  Of  course,  It  Is  trivially  true  that 

Ir(x)  > <x,y>  - If#(y)  for  all  x £ , 

and  hence  If(x)  > for  all  x £ . Therefore  If  is  proper,  as 

claimed . 

Since  Ij.  Is  proper,  it  follows  by  Theorem  3C  that  is 

o ( , L^)-l . s . c . and  in  particular  l.s.c.  in  the  norm  topology.  But  a 
finite  convex  functional  having  this  property  on  a Banach  space  is 
necessarily  continuous  everywhere  [21;  7C  ],  and  its  conjugate  on  the 
dual  Banach  space  is  then weak*-coercive  [22],  [21].  For  1 q < °°, 
we  have  i/j  = l/' , and  1^*  = If  (Theorem  3C),  so  (b)  follows  without 
further  ado.  For  q = the  dual  Banach  space  can  be  identified  with 

1.^  x 1.^ 5 r*^  as  in  Theorem  31,  yielding  for  the  conjugate  functional  the 
representation 

(3-16)  I*#(x,z)  = If(x)  + JQ(z), 

where 

Jfi(z)  = sup{z(y)|  y £ with  Ifj|(y)  < +<»}. 

Tn  fact,  Jr(z)  = +0°  for  all  2 ? 0,  because  If#  1 s being  assumed 

finite  throughout  Lq . Thus  (3-16)  tells  us  that  the  level  sets  of 

# n * 

I # are  essentially  those  of  If,  . and  the  weak#-coerci vity  of  Ij.,,  is 
nothing  other  than  the  o(Ln,Ln)-coercivity  of  If. 

(e)  =*>  (c).  For  the  case  where  1 £ q < 00 , we  have 
If#(y)  i a||y  || q + /bdp  < +®  for  all  y £ L^. 

Since  is  a convex  functional,  this  implies  either  is  finite 

throughout  Lq,  or  I„,  = -®;  but  the  second  possibility  has  been  ex- 
n i 

eluded  by  assumption.  If  q * +»,  we  again  get  the  finiteness  of 
(and  thereby  the  same  conclusion), in  observing  the  following.  Given 
any  r ^ 0,  choose  a finite  set  1 in  Rn  whose  convex 

hull  contains  every  y « Rn  with  |y|  <_  r.  Then,  since  f*(s,*)  is 
convex,  all  such  y satisfy 

f*(s,y)  5 max^=1  f*(s,y1)  (summable). 


(d)  **  (e).  Condition  (G  ) is  satisfied  by  f if  and  only  if 

» P 

(G  ) is  satisfied  by  f* , at  least  for  1 < p < ®(1  <_  q < <*>)  ; this 

is  verified  by  taking  conjugates  on  both  sides  of  the  inequalities  in 
question.  In  the  case  p = 1,  q = , the  exact  dual  of  (01)  is  the 
assertion  that  for  each  r ^ 0 there  exists  b(s)  (summable)  such 
that 

I y | ± r f*(s,y)  <_  b(s). 

* 

This  is  implied  by  (0a) , as  seen  at  the  end  of  the  preceding  paragraph, 
and  it  implies  in  turn  that  I„*(y)  < +®>  for  every  y e L • The  as- 

I n 

sumption  in  (d)  that  I„(x)  < +»  for  some  x e yields  in  all  cases 

(".17)  If#(y)  > <x,y>  - I (x)  > for  all  y e L° , 

and  combining  this  with  the  facts  Just  mentioned  we  obtain  (d)  =*■  (e). 

To  complete  the  verification  of  (e)  =*  (d),  we  need  only  Invoke  the 
fact  already  established,  that  (e)  implies  (a)  and  in  particular  the 
properness  of  1^,. 

(a)  *=»  (e)  for  p nonatomlc , p = 1,  q = °°.  V/e  have  1^,  and 

I * conjugate  to  each  other  by  Theorem  3C.  Therefore,  (a)  implies 

f * 

oo  1 

Ir#  3s  continuous  at  0 in  the  Mackey  topology  t = t(L  ,1^),  and 
in  particular,  the  convex  set 

0 = {y  c l“|  Ij,* Cy ) < +°°) 

has  a nonempty  T-interior  containing  0.  Therefore,  every  nonzero 

linear  functional  on  L°°  which  is  bounded  above  on  G is  x-continuous 

11  1 

and  consequently  corresponds  to  an  element  of  L . If  there  is  no  such 
functional,  then, by  convexity,  G is  all  of  l” , and  we  are  done  (in 

view  of  the  additional  fact  that  (3.17)  holds  for  any  x « L"  with 
I (x)  < +<»,  and  at  least  one  such  x is  assumed  in  (a)  to  exist). 

Therefore,  suppose  0 ^ x e il, 

(3.18)  «°  > 6 >_  sup<x,y> . 

y eG 

Let  (y  | k = 1,2,...)  be  a maximizing  sequence  for  the  suprem.um  in 

(3.18) .  Now  define  (yk|  k = 0,1,...)  recursively  as  follows.  To 

o k ” 1 

start,  y =0.  Given  y let 

y (s)  if  x(s)*y.(s)  > x( s ) •yk-1 (s ) , 

yk(s)  = k-l  - - k-1 

yK  J(s)  if  x(s)*y.(s)  < x(s)*yK  (s). 

Then  yk  e G for  all  k,  and  the  expression  x(s)*yk(s)  is  nonnega- 
tive and  nondecreasing  in  k with  integral  bounded  above  by  a 


according  to  (3.18).  Denoting  by  a(s)  the  limit  as  k °°,  which 
exists  a.e.,  we  have 

(3-19)  /adp  = lim<7,yk>  = sup<x,y>. 

k -*•<*>  yeO 


In  fact,  then 

(3.20)  y e G -*x(s)«y(s)  < a(s)  a.e., 

for  if  y were  a function  contradicting  this  implication, we  would  get 
a contradiction  to  /adp  being  the  supremum  in  (3.19),  by  considering, 
for  k sufficiently  large,  the  function  y'  e G defined  by 


y ' (s)  = 


y(s)  if  x( s ) *y ( s ) > x(s)*yk(s), 
yk(s)  if  x(s)*y(s)  < x(s)*yk(s). 


We  thus  have 


(3-21)  G c H = (y  t L*|  x(s) *y(s)  < a(s)  a.e.}. 


Since  G has  a nonempty  T-interior,  so  does  H,  and  it  follows  that 
the  polar  set  H°  in  is  a(L^,Ln)-compact . Applying  Corollary  3F 

with 

T(s)  = {y  c Rn | x(s) *y  < a(s)}, 

one  finds  that 

sup<x,y>  = / X ( s )a( s ) p (ds ) if  x(s)  = X(s)x(s) 
y«H  S 

with  X(s)  0 a.e  . , 

and  otherwise  the  supremum  is  +<».  Thus  H°  consists  of  all  measurable 
functions  x of  the  latter  form  with 

/ X(s)  | x(s)  | y(ds)  < °°  and  / X ( s )a( s ) p(ds ) < 1 
S S 


(where  a(s)  >_  0).  Actually,  since  G is  a T-neighborhood  of  0 in 
(3. 21),  it  is  in  particular  a neighborhood  of  0 in  the  norm  topology, 
and  there  exists,  therefore,  some  e > 0 such  that  e|x(s)|  <_  a(s)  a.e. 
Hence 

/ X(s)o(s)p(ds)  < 1 •*  / X( s) | x(s ) | p(ds)  < e-1, 

S S 


and  we  see  that 

H°  = {Xx|  X(s)  > 0 a.e.,  /Xadu  < 1}. 

1 00 

We  claim  the  od^.L^-compactness  of  this  set  is  impossible  with  p 
nonatomic.  Indeed,  if  u is  of  this  nature,  we  can  find  a measurable 
set  T with  0 < u(T)  < ”,  together  with  number  6 > 0,  such  that 

6 <_  | x ( s > | < 6"1  and  a < a(s)  < 6 


for  all  s t T. 


The  mapping  A -♦  Ax  is  then  an  isomorphism  between  the  space  L^T.ap) 
(which  is  necessarily  infinite-dimensional)  and  a certain  subspace  of 
i/,  with  the  property  that  the  image  of  B+,  the  nonnegative  part  of 

the  unit  ball  of  Li(T,ap),  is  relatively  a( , L*)-compact . This 

implies,  i nadmi ssibly,  that  B is  weakly  compact  in  L^T.au)  itself, 
so  L (T,au)  is  finite-dimensional. 

(a)  =>  (e)  for  u nonatomic , l < p £ «>,  1 £ q < °°.  Again,  we 
have  1^,  and  I # conjugate  to  each  other  by  Theorem  3C,  and  (a) 
therefore  implies  I..#  is  continuous  at  0 in  the  norm  topology  [21], 
[22].  In  particular,  for  some  e > 0 and  B c R,  we  have 


(3.22) 


II y II  i c if,(y)  i B. 


Because  u is  nonatomic,  the  maneuver  at  the  beginning  of  the  proof  of 
(c)  =>  (b)  above  shows  (even  if  the  elements  y.  in  that  argument  are 
required  to  satisfy  ||yil!  £ e)  that  f^(s,y)  is  finite  in  y for 

almost  every  s e S.  For  this  reason,  we  can  suppose,  wl thout  loss  of 
generality  in  the  rest  of  the  proof, that  actually 


(3.23) 

Define 
(3. 2U) 
so  that 

(3.25)  0(s,n)  I - f * ( s , 0 ) if 


(|y|/e)q  £ n)  for  (s,n)  e S * R, 

n > o , 


f*(s,y)  is  finite  for  all  s e S and  y e Rn . 
6(s,n)  = inf {-f*(s ,y ) | 


(3.20  6(s  ,n)  = +»  if  n < n 

°o  2 

It  will  be  enough  to  shov/  the  existence  of  c e and  b c such 

that 

(3-27)  6(s,n)  > c(s)n  - b(s)  a.e., 

since  then  by  the  definition  (3.2*4)  of  6 we  will  have 

f*(s,y)  £ |c(s)|n  + b ( s ) whenever  (|y|/e)q  £ n, 
and  consequently 

f*(s,y)  £ a | y | q + b(s)  for  a = ||c||oo/eq. 


We  shall  obtain  this  existence  by  applying  some  of  the  preceding  theory 
of  integral  functionals  to  I0  on  L^. 

To  see  the  normality  of  0 , we  look  at  the  representation 


(3.28) 


where 


0(s,n)  = inf  4>(s,n,y) , 

0n 

ycR 


-f*(s,y)  if  ( |y|/e)q  £ n, 
otherwise. 


4>(s,n,y) 


V 
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We  have  4>  itself  normal  by  2 M,  because  is  the  sum  of  -f*  (norm- 
al by  ?C)  and  the  indicator  of  a closed  set  of  pairs  of  (n,y)  that 
does  not  depend  on  s;  hence  6 is  normal  by  2R.  It  is  evident  from 

(3-25)  and  (3-26)  that  I.  on  has  the  properties 

y l 

(3.29)  Ig(n)  £ -Ift(0)  < +«  for  all  n £ 0, 

(3-30)  I0(n)  = +°°  for  all  n > 0. 

V/e  claim  next  that 

(3-31)  IQ(n)  £ -6  for  all  n £ 0 with  / ndp  £ 1. 

For,  suppose  this  were  violated  by  a certain  n e . The  set 

r(s)  = arg  min  4>( s ,n ( s ) ,y ) 
ytRn 

is  closed  and  nonempty  by  the  continuity  of  f*(s,y)  in  y,  and  f 
is  a measurable  multifunction  by  2 K and  2P.  Hence  by  1C  there  is 
a measurable  function  y : S -*•  Rn  such  that  y(s)  e f(s)  for  all  s, 
i . e . 

-f*(s,y(s))  = e(s,n(s))  for  all  s, 

(|y(s)|/e)q  £ n(s)  for  all  s. 

The  latter  implies  y t and  ||y||  £ e,  since  /ndp  £ 1;  the 

former  then  yields 

if#(y)  = -i0(n)  < e> 

contrary  to  (3*22).  Thus  (3-31)  holds  as  claimed. 

Now  for  k = 1,2,...  let 
(3.32)  0k(s,  ^ = maxfe(s  »n)  » ®(s,0)-kr)}. 

Then  0,  is  another  normal  integrand  (by  2L) , and  IQ  satisfies. like 

k ek 

If)  , the  conditions  ( 3.29),  ( 3-30),  ( 3.31).  In  addition,  we  have 

* 

ek(s  ,-k)  £ -0(s,O)  for  all  s £ S, 
so  that,  considering  -k  as  a constant  function  in  l”,  we  have 

ie*(-k)  i -V0)  i 6- 

k 

The  last  part  of  Corollary  3J  can  therefore  be  applied  to  6 , the 
measure  u being  nonatomlc,  and  this  yields  for  every 

a > inf {I0#B(n) | n « Lj } 

the  relation 

(n  £ L*|  I0##(n)  £ a)  - a(L* ,L")-cl{p  £ | Ie  (n)  £a). 
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In  particular,  if  also  a < -3  , the  latter  Implies 

(n  t l]  I £ a)  c {p  e L^|  n ^ o,  /ndu  2. 

as  follows  from  (3. 30),  (3-31)  and  the  weak  closedness  of  the  set  on 
the  right  of  (3-35)-  Thus 

(3-33)  l0„(n)  < -6  =*  n > 0,  /ndu  1 1. 

But  (3-32)  and  (3 . 2r>)  imply 

g # 

-f»(s,0)  > 0,  (s,n)+e»*(s,n)  for  n > 0, 

where  the  first  term  Is  summable  In  s,  so  that,  as  ensured  by  the 

I.ebesgue  convergence  theorem, 

i0*„(n)  = lirri  i0#»(n)  ror  a11  n 1 0. 
k-*°°  k 

Therefore  by  (3-33), 


< -3  =*•  n 1 0, 

/ ndu 

> 1, 

We  also  have  0*#(s, 

n)  = +°°  for 

n < 0 

by 

(3. 

32) , and 

hence 

“ +0° 

if  n 

t °' 

This  shews  that 

L1 

> -6  for  all 

n e 

wi  th 

II  n ||  1 

1. 

Since  also  by  (3-?9),  we  have 

IQJH,(n)  < -If,(0)  < +®  for  all  n > 0, 
and  we  are  able  to  conclude  that 

11m  inf  In*#(n)  is  finite. 

IMI-o  0" 

This  implies  for  the  convex  functional  T Q w # that  its  conjugate  on 
l|*  = L"  is  proper.  But  by  Theorem  3C  this  conjugate  is 

* 

Ig**  = If}###  = 1 e » - 

Hence  there  exists  at  least  one  c e L*  with  I0„(c)  finite.  Taking 
b(s)  = 0*(s,c(s))  (summable),  we  obtain  (3.27)  as  desired.  Q.E.D. 

The  sufficient  condition  for  compact  level  sets  in  , given  in 
Theorem  3K  by  (e)  with  q = “>,  was  originally  proved  in  Rockafellar  C 2* ]> 
and  generalized  in  f 8 ] to  cases  with  Pn  replaced  by  a Banach  space 
and  (5, A)  complete.  For  related  results,  see  also  Castaing  [23]  and 
Valadier  [25].  For  versions  of  the  condition  which  are  both  sufficient 
and  necessary,  see  Berliocchi  and  Lasry  [26]  and  Clauzure  [27].  These 
versions  generalize  the  classical  theorem  of  LaVallte-Poussin . 


48 


Theorem  3K  and  its  proof  yield, with  small  effort,  the  following 
theorem  on  continuity.  Here  the  equivalence  of  (b)  and  (c)  for  nonatomic 
measures  reflects  facts  noted  in  more  general  contexts  by  Blsmut  [28] 
and  Clauzure  [27]. 

3L.  THEOREM  (Continuity) . Let  f be  a normal  convex  Integrand  on 
S x P.'1,  and  consider  Ip  £n  L^ , 1 £ P 1 "•  Then  among  the  follow!  ng 

condl t ions  the  implications  (a)  **  (b)  **  (c)  *=  (d)  always  hold , with 
the  conditions  al 1 actually  equivalent  1 f the  measure  space  is  without 
atoms  and  p < «. 

( a ) I i_s  finite  on  a neighborhood  of  an  element  x c 

( b ) I _ i_s  finite  and  continuous  at  an  element  x e L^ . 

( c ) I p i_s  finite  and  continuous  everywhere  on  . 

ft 

( d ) f satisfies  the  growth  condition  ( Gp ) , and 

Ip(x)  > for  at  least  one  x e L^. 

PROOF.  Trivially  (a)  *■  (b)  ♦*  (c).  The  proof  of  (a)  -=>  (b)  can  be 
effected  by  a slight  refinement  (localization)  of  the  argument  in 
Theorem  3K  that  (c)  (b).  This  shows  at  the  same  time  that  (c)  is 

equivalent  to  the  seemingly  weaker  assert! on, ( c '),  that  Ip  is  finite 
everywhere  on  But  (d)  =»  (c'),  as  shown  by  the  beginning  of  the 

argument  in  Theorem  3K  that  (e)  •*  (c). 

(b)  (d)  for  u nonatomic,  p < Let  g(s,x)  = f(s,x(s)+x). 

Then  g is  a normal  convex  integrand  (Proposition  2N) . The  convex 

functional  I is  finite  and  continuous  on  a neighborhood  of  the  origin 

n K * 

in  L , and  this  implies  that  the  conjugate  I = I . by  3C.  Applying 
n o o 

* 

Theorem  3K  to  g* , we  see  that  g satisfies  (G^),  and  hence  by  the 

argument  Just  given,  I is  finite  and  continuous  everywhere.  Hence 

6 

I is  finite  and  continuous  everywhere,  and  the  preceding  argument  can 
be  retraced  with  x replaced  by  0,  showing  that  f itself  satisfies 
(G*).  Q.E.B. 

3M.  PROPOSITION.  Let  f be  a normal  convex  Integrand  on  S x Rn, 
and  consider  If  on  , 1 < p < ».  Suppose  Ij,  ij5  finite  on  a 

neighborhood  of  an  element  x < L^.  Then  there  exists  at  least  one 
measurable  function  y : S -*  Rn  satisfying 

y(s)  € 3f ( s , x( s ) ) a.e., 

and  moreover  every  such  y belongs  to  (1/p  + 1/q  = 1)  and 

therefore  furnishes  an  element  of  3I^,(x). 
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PROOF.  This  is  obtained  by  reincarnating  the  proof  in  Theorem  3K 
that  (c)  ■*  (b) . 

For  generalizations  of  Proposition  3M,  see  Bismut  [28,  Theorem  2] 
and  Clauzure  [27,  Prop.  5]. 

Further  properties  of  integral  functionals  on  L*  spaces,  connected 
with  the  theory  of  liftings,  may  be  found  in  Levin  [31]. 
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